答案:container/list是Go标准库的双向链表,通过PushFront/PushBack添加元素,Front遍历,findInList查找需类型断言,Remove删除,InsertAfter/Before插入,Element操作核心,Value为interface{},并发不安全。

在 Go 语言中,container/list 是标准库提供的双向链表实现,适用于需要频繁插入和删除元素的场景。它不是泛型链表(直到 Go 1.18 才支持泛型),但借助 interface{} 可以存储任意类型的数据。下面通过实际用法带你掌握 container/list 的核心操作。
初始化链表与添加元素
使用 list.New() 创建一个空的双向链表,也可以直接声明 var l list.List。添加元素常用的方法有 PushFront 和 PushBack。
示例:
package main
import (
"container/list"
"fmt"
)
func main() {
l := list.New()
l.PushBack("first")
l.PushFront("before first")
l.PushBack(123)
l.PushBack(true)
for e := l.Front(); e != nil; e = e.Next() {
fmt.Println(e.Value)
}
}
输出结果会是:
立即学习“go语言免费学习笔记(深入)”;
before first first 123 true
说明 Front 插入在头部,Back 插入在尾部。
遍历与查找元素
链表不支持下标访问,必须通过指针逐个遍历。每个元素是 *list.Element 类型,其 Value 字段保存实际值。
若要查找特定值,需手动遍历比较:
一套面向小企业用户的企业网站程序!功能简单,操作简单。实现了小企业网站的很多实用的功能,如文章新闻模块、图片展示、产品列表以及小型的下载功能,还同时增加了邮件订阅等相应模块。公告,友情链接等这些通用功能本程序也同样都集成了!同时本程序引入了模块功能,只要在系统默认模板上创建模块,可以在任何一个语言环境(或任意风格)的适当位置进行使用!
func findInList(l *list.List, target string) *list.Element {
for e := l.Front(); e != nil; e = e.Next() {
if val, ok := e.Value.(string); ok && val == target {
return e
}
}
return nil
}
注意:Value 是 interface{},取值时要做类型断言。
删除与修改元素
可以通过 Element 指针直接删除某个节点,调用 Remove 方法。
示例:删除值为 "first" 的节点
elem := findInList(l, "first")
if elem != nil {
l.Remove(elem)
fmt.Println("Removed 'first'")
}
修改值也很简单,直接赋值即可:
if elem := findInList(l, "before first"); elem != nil {
elem.Value = "new head"
}
在指定位置插入新元素
除了首尾插入,还可以在某个元素前后插入:
target := findInList(l, "new head")
if target != nil {
l.InsertAfter("after head", target)
l.InsertBefore("before head", target)
}
InsertAfter 和 InsertBefore 接收两个参数:插入的值和目标 element。
基本上就这些。container/list 虽然不如 slice 使用广泛,但在需要高效中间插入删除的场景非常实用。关键是理解 Element 的作用,以及如何通过它操作链表结构。注意并发不安全,多协程访问时要加锁。不复杂但容易忽略细节,比如类型断言和空指针判断。用熟了很顺手。









