造起来。 大家好， 我今天想说说怎么在 Go 里面用 container/list 这个包，还有怎么把链表传给函数。这东西其实不难，但很多人搞混了特别是新手，经常搞不清楚怎么用这个链表还有怎么传给函数。我来写点简单的说明，帮大家搞懂这玩意儿。

链表是啥？

躺平。 Go 里面有个叫 container/list 的包，可以让你用链表。链表就是一种数据结构，你可以加东西、删东西、改东西，都很快。但是它不是数组，不能直接用下标来访问某个位置，你得从头开始一个一个走。

怎么创建链表

你得先导入 container/list 包，然 试试水。 后用 list.New 来创建一个空的链表。比如：

l := list.New
l.PushBack
l.PushBack

这样你就有了一个链表，里面有两个元素。

链表怎么用

我天... 链表不是数组，你不能直接写 l 这样的下标。你得用 l.Front 和 l.Next 这样的方法来遍历。每个节点的值是 interface{} 类型， 你得手动转成你要的类型，比如 int 或 string。

链表遍历

你可以这样遍历链表：

for e := l.Front; e != nil; e = e.Next {
    fmt.Println
}

还行。 注意， e.Value 是 interface{}你得手动转：

value := e.Value. // 假设你知道是 int

链表传给函数

在 Go 里链表的类型是 *list.List不是 list 本身。所以你传给函数的时候，要传指针，不能传值。比如：，一句话。

func doSomething {
    // 用 l 做点啥
}

你不能写 func doSomething 主要原因是链表是结构体，不是值类型。你得传指针， 比如 *list.List这样你改的是同一个链表，不是复制的。

链表插入和删除

链表的插入和删除是 O主要原因是是链表。你插入的时候，用 PushBack 或 PushFront。删除的时候，用 Remove。

链表的值

绝绝子！ 链表的每个节点是 *list.Element 类型，不是值。你不能直接改节点的值，你得用 Value 字段。比如：

e := l.Front
value := e.Value. // 你要确定是 int

链表的坑

很多人不知道链表的 Value 是 interface{}不是具体类型。你得手动转成你要的类型。比如你存的是 int你就得写 l.Front.Value.。

链表的性能

链表的插入和删除是 O但是查找是 O。你不能用链表做随机访问， PPT你。 主要原因是链表没有下标。你得从头开始一个一个走。

链表的例子

比如你写个函数， 把两个链表加起来：

func addTwoNumbers *list.List {
    // 你的代码
}

你得传指针，主要原因是链表是结构体。你不能复制链表，你得传 *list.List，就这样吧...。

链表的建议

链表适合做栈、队列、LRU 这样的数据结构。但是它不适合频繁查找，主要原因是链表没有下标。你得用切片 int 来做查找。

链表的未来

Go 1.18+ 有泛型，你可以写更平安的链表。但是现在还没完全支持泛型， 实锤。 你得用 interface{} 来处理类型。

func addTwoNumbersSlice int {
    carry, i, j, res := 0, 0, 0, int{}
    for i  0 {
        sum := carry
        if i 

链表的注意

链表的 Value 是 interface{}你得手动转成你要的类型。比如你存的是 int你就得写 v.。

链表的平安

链表的 Front 对空链表返回 nil你得判空后再访问 .Value。比如：，我们都曾是...

if e != nil {
    value := e.Value. // 你要确定类型
}

链表的性能是 O主要原因是链表没有下标。你得从头开始一个一个走。你不能用链表做随机访问，主要原因是链表没有下标。你得用切片 int 来做查找，让我们一起...。

func addTwoNumbers *list.List {
    // 你的代码
}

func addTwoNumbers *list.List {
    // 你的代码
}

func addTwoNumbers *list.List {
    // 你的代码
}

---