基于golang中container/list包的用法说明

该结构具有链表的所有功能。

type Elementtype Element struct { Value interface{} //在元素中存储的值}func (e *Element) Next() *Element //返回该元素的下一个元素，如果没有下一个元素则返回nilfunc (e *Element) Prev() *Element//返回该元素的前一个元素，如果没有前一个元素则返回nil。type Listfunc New() *List //返回一个初始化的listfunc (l *List) Back() *Element //获取list l的最后一个元素func (l *List) Front() *Element //获取list l的第一个元素func (l *List) Init() *List //list l初始化或者清除list lfunc (l *List) InsertAfter(v interface{}, mark *Element) *Element //在list l中元素mark之后插入一个值为v的元素，并返回该元素，如果mark不是list中元素，则list不改变。func (l *List) InsertBefore(v interface{}, mark *Element) *Element//在list l中元素mark之前插入一个值为v的元素，并返回该元素，如果mark不是list中元素，则list不改变。func (l *List) Len() int //获取list l的长度func (l *List) MoveAfter(e, mark *Element) //将元素e移动到元素mark之后，如果元素e或者mark不属于list l，或者e==mark，则list l不改变。func (l *List) MoveBefore(e, mark *Element)//将元素e移动到元素mark之前，如果元素e或者mark不属于list l，或者e==mark，则list l不改变。func (l *List) MoveToBack(e *Element)//将元素e移动到list l的末尾，如果e不属于list l，则list不改变。func (l *List) MoveToFront(e *Element)//将元素e移动到list l的首部，如果e不属于list l，则list不改变。func (l *List) PushBack(v interface{}) *Element//在list l的末尾插入值为v的元素，并返回该元素。func (l *List) PushBackList(other *List)//在list l的尾部插入另外一个list，其中l和other可以相等。func (l *List) PushFront(v interface{}) *Element//在list l的首部插入值为v的元素，并返回该元素。func (l *List) PushFrontList(other *List)//在list l的首部插入另外一个list，其中l和other可以相等。func (l *List) Remove(e *Element) interface{}//如果元素e属于list l，将其从list中删除，并返回元素e的值。举例说明其用法

package main import ('container/list''fmt') func main() {l := list.New() //创建一个新的listfor i := 0; i < 5; i++ {l.PushBack(i)}for e := l.Front(); e != nil; e = e.Next() {fmt.Print(e.Value) //输出list的值,01234}fmt.Println('')fmt.Println(l.Front().Value) //输出首部元素的值,0fmt.Println(l.Back().Value) //输出尾部元素的值,4l.InsertAfter(6, l.Front()) //首部元素之后插入一个值为10的元素for e := l.Front(); e != nil; e = e.Next() {fmt.Print(e.Value) //输出list的值,061234}fmt.Println('')l.MoveBefore(l.Front().Next(), l.Front()) //首部两个元素位置互换for e := l.Front(); e != nil; e = e.Next() {fmt.Print(e.Value) //输出list的值,601234}fmt.Println('')l.MoveToFront(l.Back()) //将尾部元素移动到首部for e := l.Front(); e != nil; e = e.Next() {fmt.Print(e.Value) //输出list的值,460123}fmt.Println('')l2 := list.New()l2.PushBackList(l) //将l中元素放在l2的末尾for e := l2.Front(); e != nil; e = e.Next() {fmt.Print(e.Value) //输出l2的值,460123}fmt.Println('')<span style='color:#FF0000;'>l.Init() //清空l</span>fmt.Print(l.Len()) //0for e := l.Front(); e != nil; e = e.Next() {fmt.Print(e.Value) //输出list的值,无内容} }

补充：Go标准库学习笔记-双向链表 (container/list)

container/list包实现了基本的双向链表功能，包括元素的插入、删除、移动功能

链表中元素定义如下：

type Element struct { Value interface{}}func (e *Element) Next() *Elementfunc (e *Element) Prev() *Element

通过Value属性来获取元素的值，此外Element还有两个方法Next和Prev分别获取当前元素的前一个元素和后一个元素。

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

func New() *Listfunc (l *List) Init() *List遍历

对于链表来说，遍历是最常用的操作，遍历操作一共三步：

第一步，获取一个遍历起始点；使用Front或Back获取一个链表的头和尾，其函数声明如下：

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

第二步，从当前元素转到下一个元素；使用Element上的Prev和Next方法向前或向后移动一个元素。

第三步，遍历结束条件；遍历结束条件需要人为判断，一般比较当前元素是否为结束元素。

container/list中提供了两种插入方法，InsertAfter和InsertBefore，分别用于在一个元素前或后插入元素，方法声明如下：

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

PushBack和PushFront用于在一个链表的头和尾添加元素（此外还有一次性添加一个list的PushBackList和PushFrontList），方法声明如下：

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

可以通过Remove方法，删除链表上指定元素，方法声明如下：

func (l *List) Remove(e *Element) interface{}使用实例

实际上，将前面的内容整合起来，就可以实现一个简单的遍历链表的功能。下面是一个简单的遍历实现

package mainimport ('fmt''container/list')func main() { link := list.New() for i := 0; i <= 10; i++ { link.PushBack(i) }// for p := link.Front(); p != link.Back(); p = p.Next() { fmt.Println('Number', p.Value) }}

以上为个人经验，希望能给大家一个参考，也希望大家多多支持优爱好网。如有错误或未考虑完全的地方，望不吝赐教。