Golang中应直接使用container/list包而非手写链表，正确类型是*list.List（非list），需用list.New()创建，通过PushFront/Back插入，Front()+Next()遍历，Value需类型断言，Remove后Element的Next()失效。
直接用 container/list 就行，别手写，除非你明确需要泛型约束、循环链表或嵌入节点指针。
初始化和插入：别混淆 list.List 和 list
包名是 container/list，导出的类型是 list.List，不是 list。常见编译错误 undefined: list 就是因为写成了 func f(l list) —— 正确写法是 func f(l *list.List)（传指针，避免复制）。
初始化两种等效方式：
-
l := list.New()—— 推荐，语义清晰 -
var l list.List—— 零值可用，但易误以为要&l
插入必须用方法，不能直接赋值：
立即学习“go语言免费学习笔记（深入）”；
-
l.PushFront(42)返回*list.Element，可用于后续定位 -
l.PushBack("hello")同理，尾插 -
l.InsertBefore(3, e4)要求e4是链表中有效的*list.Element，传nil或已移除节点会 panic
遍历和取值：没有 list[i]，也不能用 range
list.List 不支持索引访问，也没有 At(i) 方法。想取第 3 个元素？得从头走：
Golang Uber Dig
下载
使用 uber-go/dig 在 Golang 中实现依赖注入——基于反射容器，提供 Provide/Invoke、dig.In/dig.Out 参数与结果对象，支持命名依赖等
for i, e := 0, l.Front(); e != nil; i, e = i+1, e.Next() {
if i == 2 {
fmt.Println(e.Value)
break
}
}
更常见的是完整遍历：
- 正确写法：
for e := l.Front(); e != nil; e = e.Next() - 错误写法：
for i := range l→ 编译失败，list.List不实现Range协议 -
e.Value是any类型，必须显式断言，比如e.Value.(int)；断言失败直接 panic，生产环境建议先用if v, ok := e.Value.(int); ok
删除和移动：删完的 *Element 别再调 Next()
调用 l.Remove(e) 后，该 *list.Element 的 next 和 prev 字段会被清空为 nil。继续调 e.Next() 会返回 nil，但不会 panic —— 这容易导致遍历提前中断。
安全删除模式（边删边遍）：
e := l.Front()
for e != nil {
next := e.Next() // 先存下一个
if shouldRemove(e) {
l.Remove(e)
}
e = next // 再推进
}
其他移动操作也依赖有效 *Element：
-
l.MoveToFront(e)要求e属于当前链表（e.list == l），否则 panic -
l.Init()可重置整个链表（清空 + 复用结构体），比新建更省内存
为什么不用手写链表：除非你真需要那几个例外
标准库 container/list 带哨兵节点、自动处理空链表、所有操作 O(1)，够用且稳定。手写只在以下场景值得考虑：
- 要配合泛型做编译期类型安全，比如
type LinkedList[T any] struct { Head *Node[T] } - 需要循环链表（
container/list是环状设计但不暴露循环接口） - 把
Next *Node[T]嵌入业务结构体，例如作为某个状态机的跳转字段 - 极端性能敏感，且 profiling 确认
interface{}的装箱/断言开销是瓶颈
绝大多数时候，list.New() + PushBack + Front + Remove 已覆盖队列、栈、LRU、临时有序缓冲等需求。真正容易被忽略的是：类型断言失败的 panic 和遍历时误用已删除 *Element 的 Next() —— 这两个点线上出问题最难 debug。
