Golang如何使用container/list实现链表_Golang list链表操作实践-Golang-PHP中文网

Golang如何使用container/list实现链表_Golang list链表操作实践

P粉602998670

发布： 2025-11-30 17:13:02

原创

685人浏览过

container/list提供双向链表，无需手动实现节点操作。1. 使用list.New()创建链表，支持PushBack、PushFront等方法添加元素；2. Element的Value为interface{}，需类型断言；3. 适合栈、队列、LRU等场景，但不支持并发安全与随机访问；4. 示例实现FIFO队列，通过Enqueue入队、Dequeue出队；5. 多协程需加锁，高性能场景可自定义泛型链表。

golang如何使用container/list实现链表_golang list链表操作实践

Go语言标准库中的container/list包提供了一个双向链表的实现，无需手动定义节点结构或编写插入、删除逻辑。它已经封装好了常见操作，适合快速实现栈、队列或需要频繁增删元素的场景。

创建和初始化链表

使用list.New()可以创建一个空的双向链表，返回一个*list.List类型的指针。也可以直接声明变量，但需注意零值不能直接使用，应通过New函数初始化。

示例：

package main

import (
    "container/list"
    "fmt"
)

func main() {
    // 创建一个新的链表
    l := list.New()

    // 添加元素
    l.PushBack("first")
    l.PushFront("head")
    l.PushBack("last")

    // 遍历输出
    for e := l.Front(); e != nil; e = e.Next() {
        fmt.Println(e.Value)
    }
}

登录后复制

这段代码会依次输出：head、first、last。

常用操作方法说明

container/list的核心是Element和List两个类型。每个Element代表链表中的一个节点，其Value字段保存实际数据（类型为interface{}），可通过Next()和Prev()访问前后节点。

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

pollinations

属于你的个性化媒体引擎

231

查看详情

主要方法包括：

PushBack(v interface{}) *Element：在尾部添加元素
PushFront(v interface{}) *Element：在头部添加元素
InsertAfter(v interface{}, mark *Element) *Element：在指定元素后插入
InsertBefore(v interface{}, mark *Element) *Element：在指定元素前插入
Remove(e *Element) interface{}：删除某元素，并返回其值
Front() *Element：返回首元素
Back() *Element：返回尾元素
Len() int：返回链表长度
Init() *List：清空链表，复用内存

实际应用场景示例

链表特别适合实现LRU缓存、任务队列等结构。以下是一个简化版的FIFO队列实现：

package main

import (
    "container/list"
    "fmt"
)

type Queue struct {
    data *list.List
}

func NewQueue() *Queue {
    return &Queue{data: list.New()}
}

func (q *Queue) Enqueue(v interface{}) {
    q.data.PushBack(v)
}

func (q *Queue) Dequeue() interface{} {
    if q.data.Len() == 0 {
        return nil
    }
    front := q.data.Front()
    return q.data.Remove(front)
}

func (q *Queue) Size() int {
    return q.data.Len()
}

func main() {
    q := NewQueue()
    q.Enqueue("task1")
    q.Enqueue("task2")
    fmt.Println(q.Dequeue()) // 输出 task1
    fmt.Println(q.Size())    // 输出 1
}

登录后复制