Golang使用container/list链表操作示例

P粉602998670

发布时间：2025-09-15 14:52:01

968人浏览过

来源于php中文网

原创

Go语言container/list实现双向链表，支持动态插入删除；示例创建链表并用PushBack、PushFront添加元素，通过Front/Next正向遍历输出2→1→hello。

golang使用container/list链表操作示例

Go语言标准库中的

container/list

提供了一个双向链表的实现，可以用来存储任意类型的值（通过interface{}）。它不需要预先定义长度，支持高效的插入和删除操作。下面是一些常见的链表操作示例，帮助你快速上手使用

container/list

。

创建链表并添加元素

使用

list.New()

创建一个空的双向链表，然后通过

PushBack()

或

PushFront()

在尾部或头部添加元素。

```
PushBack(v)
```
：在链表尾部添加元素
```
PushFront(v)
```
：在链表头部添加元素

示例代码：

package main
import (
"container/list"
"fmt"
)
func main() {
l := list.New()
l.PushBack(1)           // 尾部添加1
l.PushFront(2)          // 头部添加2
l.PushBack("hello")     // 支持不同类型
for e := l.Front(); e != nil; e = e.Next() {
    fmt.Println(e.Value)
}
}

输出结果：
立即学习“go语言免费学习笔记（深入）”；
2
1
hello
遍历链表
通过
Front()
获取头节点，使用Next()
逐个访问后续节点，直到为nil为止。同理，也可以从Back()
开始反向遍历。
正向遍历示例：

							
								
								
									情感家园企业站5.0 多语言多风格版
									一套面向小企业用户的企业网站程序！功能简单，操作简单。实现了小企业网站的很多实用的功能，如文章新闻模块、图片展示、产品列表以及小型的下载功能，还同时增加了邮件订阅等相应模块。公告，友情链接等这些通用功能本程序也同样都集成了！同时本程序引入了模块功能，只要在系统默认模板上创建模块，可以在任何一个语言环境（或任意风格）的适当位置进行使用！
								
								下载 
							
						
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+支持泛型）来提升效率和安全性。