Go 中如何使用 container/list 传递链表并实现两数相加

在Go语言的开发场景中，container/list包提供了官方实现的双向链表结构，支持灵活的节点增删改操作，常被用于需要动态存储有序数据的场景。两数相加是链表操作的经典问题，核心是将两个用链表表示的非负整数按位相加，处理进位后返回新的链表结果，下面我们一步步实现完整逻辑。

container/list 基础用法

Go的container/list包中的List类型是一个双向链表，每个节点由Element类型表示，使用时需要先导入对应的包。以下是常用的操作示例：

package main

import (
	"container/list"
	"fmt"
)

func main() {
	// 创建新的链表
	l := list.New()
	// 向链表尾部添加元素
	l.PushBack(1)
	l.PushBack(2)
	l.PushBack(3)
	// 遍历链表元素
	for e := l.Front(); e != nil; e = e.Next() {
		fmt.Print(e.Value, " ")
	}
	// 输出结果：1 2 3
}

构建表示数字的链表

我们用链表的每个节点存储数字的一位，低位在前高位在后，比如数字342用链表表示为2->4->3。下面的函数可以将整数转换为对应的链表：

package main

import (
	"container/list"
)

// 将整数转换为链表，低位在前
func numToList(num int) *list.List {
	l := list.New()
	if num == 0 {
		l.PushBack(0)
		return l
	}
	for num > 0 {
		digit := num % 10
		l.PushBack(digit)
		num = num / 10
	}
	return l
}

实现两数相加逻辑

两数相加的核心逻辑是同时遍历两个链表，按位相加，记录进位值，将每一位的结果放入新的链表。完整的实现代码如下：

package main

import (
	"container/list"
	"fmt"
)

// 两数相加函数，接收两个链表，返回结果链表
func addTwoNumbers(l1 *list.List, l2 *list.List) *list.List {
	result := list.New()
	carry := 0 // 进位值
	e1 := l1.Front()
	e2 := l2.Front()
	// 遍历两个链表，直到都为空且没有进位
	for e1 != nil || e2 != nil || carry > 0 {
		sum := carry
		if e1 != nil {
			sum += e1.Value.(int)
			e1 = e1.Next()
		}
		if e2 != nil {
			sum += e2.Value.(int)
			e2 = e2.Next()
		}
		// 计算当前位的值和新的进位
		digit := sum % 10
		carry = sum / 10
		result.PushBack(digit)
	}
	return result
}

// 打印链表内容
func printList(l *list.List) {
	for e := l.Front(); e != nil; e = e.Next() {
		if e.Next() != nil {
			fmt.Print(e.Value, "->")
		} else {
			fmt.Print(e.Value)
		}
	}
	fmt.Println()
}

func main() {
	// 测试：342 + 465 = 807，对应链表2->4->3 + 5->6->4 = 7->0->8
	num1 := 342
	num2 := 465
	l1 := numToList(num1)
	l2 := numToList(num2)
	fmt.Print("第一个数字链表：")
	printList(l1)
	fmt.Print("第二个数字链表：")
	printList(l2)
	result := addTwoNumbers(l1, l2)
	fmt.Print("相加结果链表：")
	printList(result)
	// 验证结果：将结果链表转换为数字
	total := 0
	multi := 1
	for e := result.Front(); e != nil; e = e.Next() {
		total += e.Value.(int) * multi
		multi *= 10
	}
	fmt.Printf("相加结果对应的数字：%dn", total)
}

注意事项

• container/list的Element的Value是interface{}类型，使用时需要进行类型断言，避免类型错误。
• 传递链表时直接传递*list.List指针即可，不需要额外拷贝节点，Go的链表结构本身支持引用传递。
• 处理进位时要考虑最后一位相加后仍有进位的情况，需要额外添加一个节点存储进位值。

container/listGo_链表两数相加链表操作修改时间：2026-06-10 15:21:25