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

概述

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

链表元素

链表中元素定义如下：

type Element struct {
     Value interface{}
}

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

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

成员函数

初始化

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

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