概述

container/list 包提供了对双向链表的基本操作，包括元素的插入、删除、移动等功能。

链表元素

链表中的元素定义如下：

type Element struct {
    Value interface{}
}

func (e *Element) Next() *Element
func (e *Element) Prev() *Element

通过 Value 属性可以获取元素的值。此外，Element 还提供了两个方法 Next 和 Prev，分别用于获取当前元素的下一个元素和上一个元素。

成员函数

初始化

可以通过调用 New 函数或者 Init 方法来初始化一个空的链表。此外，Init 方法还可以用于重置一个已有的链表。函数声明如下：

func New() *List
func (l *List) Init() *List

遍历

遍历链表是最常见的操作，通常包括以下三步：

1. 获取遍历起始点：使用 Front 或 Back 获取链表的头或尾。函数声明如下：

   func (l *List) Front() *Element
   func (l *List) Back() *Element
   

2. 移动到下一个元素：使用 Element 的 Next 和 Prev 方法，向前或向后移动一个元素。

3. 判断遍历结束条件：通常通过检查当前元素是否为链表的结尾元素来判断是否结束遍历。

插入

container/list 包提供了两种插入方法：InsertAfter 和 InsertBefore，分别用于在指定元素后或前插入新元素。方法声明如下：

func (l *List) InsertAfter(v interface{}, mark *Element) *Element
func (l *List) InsertBefore(v interface{}, mark *Element) *Element

添加

PushBack 和 PushFront 方法分别用于在链表的尾部和头部添加元素。此外，还有一次性添加多个元素的 PushBackList 和 PushFrontList 方法。函数声明如下：

func (l *List) PushBack(v interface{}) *Element
func (l *List) PushFront(v interface{}) *Element

删除

可以使用 Remove 方法删除链表中的指定元素。函数声明如下：

func (l *List) Remove(e *Element) interface{}

使用实例

以下示例展示了如何将前述内容整合，实现一个简单的链表遍历功能：

package main

import (
    "container/list"
    "fmt"
)

func main() {
    link := list.New()

    for i := 0; i <= 10; i++ {
        link.PushBack(i)
    }

    for p := link.Front(); p != nil; p = p.Next() {
        fmt.Println("Number:", p.Value)
    }
}

在这个示例中，首先创建了一个新的链表，并向链表中添加了 0 到 10 的数字。然后，使用 Front 获取链表的头部元素，并通过 Next 方法遍历链表的所有元素。

参考文献

• container/list

通过上述内容，您可以了解到如何使用 container/list 包操作双向链表，并能够在程序中进行链表的遍历、插入、删除等操作。