如何在Golang中使用container/list操作链表

答案：Golang的container/list包提供双向链表，支持任意类型存储。使用list.New()创建链表，PushFront/PushBack添加元素，Front/Next或Back/Prev遍历，Remove删除元素，直接赋值Value修改内容，还可执行移动、插入等操作，适用于频繁增删场景，但需自行保证类型安全。

在Golang中，container/list 包提供了双向链表的实现，可以方便地进行插入、删除和遍历等操作。它不是泛型的，但通过 interface{} 支持任意类型的数据存储。下面介绍如何使用这个包来操作链表。

导入 container/list 包

要使用链表功能，先导入标准库中的 container/list：

import "container/list"

创建链表并添加元素

使用 list.New() 创建一个空的双向链表。可以通过 PushFront 或 PushBack 在头部或尾部添加元素。

l := list.New()
l.PushBack(1)         // 尾部添加 1
l.PushFront(2)        // 头部添加 2
l.PushBack("hello")   // 支持不同类型的值

每个插入操作返回一个 *list.Element 指针，可用于后续操作。

遍历链表

通过 Front() 获取第一个元素，然后使用 Next() 遍历整个链表。类似地，也可以从 Back() 开始用 Prev() 反向遍历。

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

e.Value 是存储的实际值（interface{} 类型），需要时可做类型断言。

删除和修改元素

已知某个 element 时，可以用 Remove() 方法将其从链表中删除：

e := l.Front()
if e != nil {
    l.Remove(e) // 删除第一个元素
}

Value 字段可以直接赋值来“修改”节点内容：

if e := l.Front(); e != nil {
    e.Value = "new value"
}

其他常用操作

• l.Len()：返回链表长度
• l.Init()：清空链表，返回一个空链表
• l.MoveToFront(e) / l.MoveToBack(e)：将指定元素移到头或尾
• l.InsertBefore(v, at) / l.InsertAfter(v, at)：在指定位置前后插入新值