container/list提供双向链表，支持高效插入删除；通过list.New()创建链表，PushFront/PushBack添加元素；Front/Back获取首尾节点，配合Next/Prev遍历；Remove删除元素，Value访问值；支持Move、Insert等操作，适合频繁修改场景。
Go语言标准库中的container/list包提供了双向链表的实现，支持高效的元素插入、删除和遍历操作。它不依赖泛型（在Go 1.18之前），通过interface{}实现通用性，适用于各种数据类型。
创建链表并添加元素
使用list.New()创建一个空的双向链表。可以通过PushFront()或PushBack()在链表头部或尾部添加元素。
- list.New()：返回一个新的空链表
- PushFront(v)：将值v插入到链表头部
- PushBack(v)：将值v插入到链表尾部
示例：
l := list.New()
l.PushBack(1) // 链表: [1]
l.PushBack("hello") // 链表: [1, "hello"]
l.PushFront(0) // 链表: [0, 1, "hello"]
遍历链表
通过Front()获取头节点，然后使用Next()逐个访问后续节点，直到节点为nil。同理，也可从Back()开始反向遍历。
立即学习“go语言免费学习笔记（深入）”；
- Front()：返回第一个元素（*list.Element）
- Back()：返回最后一个元素
- e.Next()：返回当前元素的后一个元素
- e.Prev()：返回前一个元素
正向遍历示例：
Golang Uber Dig
下载
使用 uber-go/dig 在 Golang 中实现依赖注入——基于反射容器，提供 Provide/Invoke、dig.In/dig.Out 参数与结果对象，支持命名依赖等
for e := l.Front(); e != nil; e = e.Next() {
fmt.Println(e.Value)
}
删除和修改元素
每个插入的值都被封装在list.Element结构中，可通过该结构直接删除自身或访问/修改其值。
- Remove(e *Element)：从链表中删除指定元素，返回其值
- e.Value：访问或修改元素存储的值
示例：
e := l.Front()
if e != nil {
l.Remove(e) // 删除第一个元素
}
修改值：
if e := l.Front(); e != nil {
e.Value = "new value"
}
其他常用操作
除了基本增删查改，list还提供了一些便捷方法：
- Len()：返回链表长度
- Init()：清空链表，返回初始化后的链表（可用于重用）
- MoveToFront(e)、MoveToBack(e)：将元素移动到头部或尾部
- InsertBefore(v, mark)、InsertAfter(v, mark)：在指定元素前后插入新值
示例：在某个元素前插入
newEle := l.InsertBefore("inserted", l.Back())
基本上就这些。container/list使用简单，适合需要频繁插入删除的场景。注意Value是interface{}，取值时需类型断言。合理利用Element指针可避免遍历查找，提升效率。
