Go语言container/list包提供双向链表,支持头尾及任意位置增删。使用list.New()或var声明配合Init()初始化,通过PushFront/PushBack插入元素,InsertBefore/After在指定位置插入,Front/Back结合Next/Prev遍历,Remove删除元素并返回值,e.Value可直接修改,操作时需注意判空和类型断言。

Go语言标准库中的container/list包提供了一个双向链表的实现,无需手动定义节点结构或管理指针。它支持在头部、尾部插入元素,也能在任意位置进行增删操作,适合需要频繁插入删除的场景。
初始化链表
使用list.New()创建一个空的双向链表,返回*list.List类型:
import "container/list" l := list.New() // 创建空链表
也可以直接声明变量,但需注意零值不能直接使用,应配合Init()方法初始化:
var l list.List l.Init()
添加元素到链表
链表操作围绕*list.Element进行,每个元素包含值和前后指针。常用插入方法有:
立即学习“go语言免费学习笔记(深入)”;
-
PushFront(v interface{}):在头部插入 -
PushBack(v interface{}):在尾部插入 -
InsertBefore(v interface{}, at *Element):在指定位置前插入 -
InsertAfter(v interface{}, at *Element):在指定位置后插入
l.PushBack(1) // 尾部添加1
l.PushFront("a") // 头部添加"a"
e := l.PushBack(2)
l.InsertBefore("mid", e) // 在元素2前插入"mid"
遍历链表
通过Front()获取头元素,用Next()逐个访问;或用Back()和Prev()反向遍历:
一套面向小企业用户的企业网站程序!功能简单,操作简单。实现了小企业网站的很多实用的功能,如文章新闻模块、图片展示、产品列表以及小型的下载功能,还同时增加了邮件订阅等相应模块。公告,友情链接等这些通用功能本程序也同样都集成了!同时本程序引入了模块功能,只要在系统默认模板上创建模块,可以在任何一个语言环境(或任意风格)的适当位置进行使用!
for e := l.Front(); e != nil; e = e.Next() {
fmt.Println(e.Value)
}
e.Value是interface{}类型,取值时可能需要类型断言:
if val, ok := e.Value.(int); ok {
fmt.Println("整数:", val)
}
删除与修改元素
删除使用Remove(*Element)方法,传入目标元素指针:
e := l.Front()
if e != nil {
value := list.Remove(e) // 删除头元素并返回其值
fmt.Println("删除了:", value)
}
修改可通过直接赋值e.Value = newValue实现:
if e := l.Front(); e != nil {
e.Value = "new_value"
}
基本上就这些。container/list封装得比较完整,虽然缺少泛型(Go 1.18前),但用接口类型能灵活处理各种数据。实际使用中注意判空,避免对nil元素操作。熟练掌握增删查遍就可以应对大多数场景了。









