container/list提供双向链表，无需手动实现节点操作。1. 使用list.New()创建链表，支持PushBack、PushFront等方法添加元素；2. Element的Value为interface{}，需类型断言；3. 适合栈、队列、LRU等场景，但不支持并发安全与随机访问；4. 示例实现FIFO队列，通过Enqueue入队、Dequeue出队；5. 多协程需加锁，高性能场景可自定义泛型链表。
Go语言标准库中的container/list包提供了一个双向链表的实现，无需手动定义节点结构或编写插入、删除逻辑。它已经封装好了常见操作，适合快速实现栈、队列或需要频繁增删元素的场景。
创建和初始化链表
使用list.New()可以创建一个空的双向链表，返回一个*list.List类型的指针。也可以直接声明变量，但需注意零值不能直接使用，应通过New函数初始化。
package main
import (
"container/list"
"fmt"
)
func main() {
// 创建一个新的链表
l := list.New()
// 添加元素
l.PushBack("first")
l.PushFront("head")
l.PushBack("last")
// 遍历输出
for e := l.Front(); e != nil; e = e.Next() {
fmt.Println(e.Value)
}
}
这段代码会依次输出：head、first、last。
常用操作方法说明
container/list的核心是Element和List两个类型。每个Element代表链表中的一个节点，其Value字段保存实际数据（类型为interface{}），可通过Next()和Prev()访问前后节点。
Golang Uber Dig
下载
使用 uber-go/dig 在 Golang 中实现依赖注入——基于反射容器，提供 Provide/Invoke、dig.In/dig.Out 参数与结果对象，支持命名依赖等
立即学习“go语言免费学习笔记（深入）”；
主要方法包括：-
PushBack(v interface{}) *Element：在尾部添加元素 -
PushFront(v interface{}) *Element：在头部添加元素 -
InsertAfter(v interface{}, mark *Element) *Element：在指定元素后插入 -
InsertBefore(v interface{}, mark *Element) *Element：在指定元素前插入 -
Remove(e *Element) interface{}：删除某元素，并返回其值 -
Front() *Element：返回首元素 -
Back() *Element：返回尾元素 -
Len() int：返回链表长度 -
Init() *List：清空链表，复用内存
实际应用场景示例
链表特别适合实现LRU缓存、任务队列等结构。以下是一个简化版的FIFO队列实现：
package main
import (
"container/list"
"fmt"
)
type Queue struct {
data *list.List
}
func NewQueue() *Queue {
return &Queue{data: list.New()}
}
func (q *Queue) Enqueue(v interface{}) {
q.data.PushBack(v)
}
func (q *Queue) Dequeue() interface{} {
if q.data.Len() == 0 {
return nil
}
front := q.data.Front()
return q.data.Remove(front)
}
func (q *Queue) Size() int {
return q.data.Len()
}
func main() {
q := NewQueue()
q.Enqueue("task1")
q.Enqueue("task2")
fmt.Println(q.Dequeue()) // 输出 task1
fmt.Println(q.Size()) // 输出 1
}
注意事项与建议
虽然container/list使用方便，但也有一些需要注意的地方：
- 由于
Value是interface{}类型，存取时可能涉及类型断言，影响性能 - 不支持并发安全，多协程访问时需自行加锁
- 无法按索引随机访问，只能从头或尾遍历
- 如果业务逻辑固定且追求效率，可考虑自定义泛型链表（Go 1.18+）
基本上就这些。对于大多数通用场景，container/list足够好用，避免重复造轮子。熟练掌握增删查遍就可以应对大部分需求了。
