17370845950

Go标准库container/list提供双向链表，适用于队列（FIFO）和栈（LIFO），但无泛型约束、不支持索引访问，所有操作基于*list.Element；Element含Value（interface{}）及前后指针，增删查需通过Element进行，遍历用Next()/Prev()，删除前须先获取对应Element。

Go 标准库的 container/list 提供双向链表实现，适合构建队列（FIFO）和栈（LIFO），但需注意它不提供泛型约束、不支持索引访问，且操作基于 *list.Element，不是直接操作值。

理解 list.Element 是关键

container/list 的核心是 *list.Element，每个元素包含 Value 字段（类型为 interface{}）以及前后指针。所有增删查操作都围绕 Element 展开，而非原始数据：

• 插入（如 PushFront）返回新生成的 *list.Element，可缓存用于后续定位
• 遍历时需用 Next()/Prev() 沿指针移动，不能用下标
• 删除某值前，必须先通过遍历或已有引用拿到对应 Element，再调用 Remove

用 list 实现队列（FIFO）

队列只需在尾部入队、头部出队，PushBack + Front + Remove 组合即可：

// 初始化
q := list.New()

// 入队（尾插）
q.PushBack("a")
q.PushBack("b")

// 出队（头取+删）
if q.Len() > 0 {
    front := q.Front()
    value := front.Value.(string) // 类型断言（注意安全）
    q.Remove(front)
    fmt.Println("dequeue:", value) // "a"
}

⚠️ 注意：每次出队都要检查 Len() > 0，否则 Front() 返回 nil，解引用 panic。

用 list 实现栈（LIFO）

栈只需在头部统一进出，用 PushFront 和 Front+Remove 即可：

s := list.New()

// 入栈
s.PushFront(10)
s.PushFront(20)

// 出栈
if s.Len() > 0 {
    top := s.Front()
    value := top.Value.(int)
    s.Remove(top)
    fmt.Println("pop:", value) // 20
}

也可统一用 PushBack + Back + Remove，逻辑对称，按习惯选一边保持一致即可。

类型安全与实用建议

• 避免裸用 interface{}：封装成泛型结构体（Go 1.18+）更安全，例如 type Queue[T any] struct { l *list.List }，内部封装类型转换
• 不依赖顺序索引：若需随机访问或按位置删改，list 不合适，考虑切片或自定义结构
• 遍历推荐 for-range 模式：

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

• 清空链表：循环 Remove(Front()) 或直接 q.Init()（重置为空链表，不释放内存）