Go语言中container/list包提供双向链表，无需手动实现节点结构；通过list.New()创建链表，或直接声明var l list.List即可使用；支持PushBack、PushFront在尾部或头部添加元素，也可用InsertAfter、InsertBefore在指定位置插入；遍历时通过Front()和Next()正向访问，或Back()和Prev()反向遍历，每个节点为*list.Element类型，数据存储在Value字段（interface{}）；删除使用Remove(elem)，修改需直接赋值e.Value；适用于队列、双端队列等频繁增删场景，且可通过Element指针直接操作特定节点。
Go语言中的container/list包提供了双向链表的实现，可以直接用来存储和操作任意类型的值。不需要手动定义节点结构或编写插入、删除逻辑，使用起来非常方便。
创建和初始化链表
通过list.New()可以快速创建一个空的双向链表，它返回一个*list.List类型的指针。
var l list.List，调用其方法时会自动初始化内部结构。
示例：
-
l := list.New()—— 创建新链表 -
var l list.List—— 零值即可用
添加元素到链表
支持在头部、尾部或指定位置插入元素。常用方法包括：
立即学习“go语言免费学习笔记（深入）”；
-
PushBack(v)：在尾部添加元素，返回
*list.Element - PushFront(v)：在头部添加元素
- InsertAfter(v, elem)：在某个元素后插入
- InsertBefore(v, elem)：在某个元素前插入
例子：
l := list.New()
l.PushBack("first")
l.PushFront("middle")
l.PushBack("last")
遍历链表
通过Front()获取第一个元素，然后使用Next()逐个向后访问；或者用Back()和Prev()反向遍历。
正向遍历示例：
for e := l.Front(); e != nil; e = e.Next() {
fmt.Println(e.Value)
}
每个节点都是*list.Element类型，真正的数据保存在Value字段中，类型为interface{}，所以取值时可能需要类型断言。
删除和修改元素
可以通过元素指针直接删除，也可以更新其值。
- Remove(elem)：从链表中删除指定元素，返回该元素的值（interface{}）
- 修改值需手动赋值：
e.Value = newValue
例子：
e := l.Front()
if e != nil {
l.Remove(e) // 删除首元素
}
基本上就这些。container/list封装得比较完整，适合快速实现队列、双端队列或需要频繁插入删除的场景。不复杂但容易忽略的是对Element指针的管理——如果保存了某个节点的指针，即使链表变动，也能直接操作它。
