Golang使用container/list链表操作示例-Golang-PHP中文网

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

P粉602998670

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

原创

964人浏览过

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
<p>import (
"container/list"
"fmt"
)</p><p>func main() {
l := list.New()
l.PushBack(1)           // 尾部添加1
l.PushFront(2)          // 头部添加2
l.PushBack("hello")     // 支持不同类型</p><pre class="brush:php;toolbar:false;"><pre class="brush:php;toolbar:false;">for e := l.Front(); e != nil; e = e.Next() {
    fmt.Println(e.Value)
}

登录后复制

}

输出结果：

立即学习“go语言免费学习笔记（深入）”；

2
1
hello

登录后复制

遍历链表

通过

Front()

登录后复制

获取头节点，使用

Next()

登录后复制

逐个访问后续节点，直到为nil为止。同理，也可以从

Back()

登录后复制

开始反向遍历。

正向遍历示例：

Softr Studio

最简单的无代码web开发平台

查看详情

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) // 删除头节点
}
<p>// 修改当前节点的值
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
}
<p>// 使用
if node := find(l, "hello"); node != nil {
fmt.Println("找到:", node.Value)
} else {
fmt.Println("未找到")
}

登录后复制

基本上就这些。container/list虽然功能完整，但因为基于interface{}，没有类型安全，频繁的小对象操作也可能带来性能开销。适合用于逻辑清晰、数据量不大的场景。实际开发中如果类型固定，也可以考虑自己实现泛型链表（Go 1.18+支持泛型）来提升效率和安全性。

以上就是Golang使用container/list链表操作示例的详细内容，更多请关注php中文网其它相关文章！