17370845950

Go标准库container/list是线程不安全的双向环形链表，不支持索引访问，所有操作依赖*Element指针；插入用PushBack/PushFront/InsertBefore/InsertAfter；删除需先查找再Remove；修改可就地赋值或删后插；遍历须从Front/Back出发顺序进行。

Go 标准库 container/list 提供了一个通用、线程不安全的双向链表实现，底层是元素（*list.Element）组成的环形结构。它不支持通过索引访问（如 list[2]），所有操作都需基于元素指针或迭代器逻辑进行。掌握增删改查的关键在于理解 Element 的作用——它是数据的载体，也是链表中定位和操作的“把手”。

插入：在头部、尾部或指定位置添加元素

链表插入必须通过 *List 方法完成，新元素值会自动封装为 *Element 并返回，可用于后续定位。

• 尾部追加：用 PushBack(v)，返回新元素指针，适合构建队列
• 头部插入：用 PushFront(v)，适合构建栈
• 插入到某元素前/后：用 InsertBefore(v, mark) 或 InsertAfter(v, mark)，其中 mark 是已存在的 *Element

示例：

删除：按元素指针或值查找后移除

container/list 不提供按值直接删除的方法，需先遍历查找匹配的 *Element，再调用 Remove(ele)。删除成功返回被删元素的值（interface{}），链表长度自动减一。

• 删除首元素：l.Remove(l.Front())
• 删除尾元素：l.Remove(l.Back())
• 按值删除（需遍历）：遍历 l.Front() 开始的 Next() 链，比较 ele.Value == target，找到后 l.Remove(ele)

注意：若元素不存在，Remove(nil) 会 panic，务必确保传入非 nil 的有效元素指针。

修改：没有原生“更新”操作，需先删后插或直接改 Value 字段

有两种常见做法：

• 就地修改值：如果元素值是可寻址类型（如 struct 指针、map、slice），可直接赋值：ele.Value = newValue。适用于值本身支持修改且不破坏链表结构
• 替换式修改：先用 InsertBefore 插入新元素，再 Remove 旧元素（注意保持插入位置逻辑正确）

示例（就地修改）：

查询与遍历：只能顺序访问，无随机索引

链表不支持下标访问，所有读取必须从 Front() 或 Back() 出发，沿 Next() 或 Prev() 遍历。

• 正向遍历：for e := l.Front(); e != nil; e = e.Next() { fmt.Println(e.Value) }
• 反向遍历：for e := l.Back(); e != nil; e = e.Prev() { ... }
• 查找特定值：手动循环比对 e.Value，找到即返回 *Element，可用于后续删/改

提示：遍历时不要在循环内调用 Remove 后继续使用 e.Next()，因为被删元素的指针关系已断开，应保存下一个元素再删除。