Go语言container/list实现双向链表，支持动态插入删除；示例创建链表并用PushBack、PushFront添加元素，通过Front/Next正向遍历输出2→1→hello。
Go语言标准库中的
container/list
提供了一个双向链表的实现，可以用来存储任意类型的值（通过interface{}）。它不需要预先定义长度，支持高效的插入和删除操作。下面是一些常见的链表操作示例，帮助你快速上手使用
container/list
。
创建链表并添加元素
使用
list.New()
创建一个空的双向链表，然后通过
PushBack()
或
PushFront()
在尾部或头部添加元素。
PushBack(v)
：在链表尾部添加元素
PushFront(v)
：在链表头部添加元素
示例代码：
package mainimport ("container/list""fmt")
func main() {l := list.New()l.PushBack(1) // 尾部添加1l.PushFront(2) // 头部添加2l.PushBack("hello") // 支持不同类型
for e := l.Front(); e != nil; e = e.Next() { fmt.Println(e.Value)}
}
输出结果：
立即学习“go语言免费学习笔记（深入）”；
21hello
遍历链表
通过
Front()
获取头节点，使用
Next()
逐个访问后续节点，直到为nil为止。同理，也可以从
Back()
开始反向遍历。
正向遍历示例：
for e := l.Front(); e != nil; e = e.Next() { fmt.Printf("%v -> ", e.Value)}fmt.Println("nil")
反向遍历示例：
for e := l.Back(); e != nil; e = e.Prev() { fmt.Printf("%v <- ", e.Value)}fmt.Println()
删除与修改元素
可以通过元素指针进行删除或修改其值。
Remove(e *list.Element)
：删除指定元素，返回该元素的值直接修改
e.Value = newValue
示例：
// 假设要删除第一个元素first := l.Front()if first != nil { l.Remove(first) // 删除头节点}// 修改当前节点的值e := l.Front()if e != nil {e.Value = "modified"}
查找特定元素
链表本身不提供查找方法，需要手动遍历比较。
例如查找值为"hello"的节点：
func find(l *list.List, target interface{}) *list.Element { for e := l.Front(); e != nil; e = e.Next() { if e.Value == target { return e } } return nil}// 使用if node := find(l, "hello"); node != nil {fmt.Println("找到:", node.Value)} else {fmt.Println("未找到")}
基本上就这些。container/list虽然功能完整，但因为基于interface{}，没有类型安全，频繁的小对象操作也可能带来性能开销。适合用于逻辑清晰、数据量不大的场景。实际开发中如果类型固定，也可以考虑自己实现泛型链表（Go 1.18+支持泛型）来提升效率和安全性。
以上就是Golang使用container/list链表操作示例的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1406271.html
微信扫一扫 
支付宝扫一扫 
