golang中container/list包

list包实现了双向链表的功能。

type Element
    func (e *Element) Next() *Element
    func (e *Element) Prev() *Element
type List
    func New() *List
    func (l *List) Back() *Element
    func (l *List) Front() *Element
    func (l *List) Init() *List
    func (l *List) InsertAfter(value interface{}, mark *Element) *Element
    func (l *List) InsertBefore(value interface{}, mark *Element) *Element
    func (l *List) Len() int
    func (l *List) MoveToBack(e *Element)
    func (l *List) MoveToFront(e *Element)(ol *List)
    func (l *List) PushBack(value interface{}) *Element
    func (l *List) PushBackList(ol *List)
    func (l *List) PushFront(value interface{}) *Element
    func (l *List) PushFrontList(ol *List)
    func (l *List) Remove(e *Element) interface{}

type Element

---

type Element struct {
    next, prev *Element
    list *List
    value interface{}
}

功能说明：链表中的一个节点
结构体字段：

---

1）next *Element：指向链表中的下一个节点的指针，最后一个节点的下一个节点为nil
2）next *Element：指向链表中的上一个节点的指针，第一个节点的上一个节点为nil
3）list *List：指向当前这个节点所属的链表的指针
4）value interface{}：该节点的内容，可以是任何对象

type List

type List struct {
    front, back *Element
    len         int
}

结构体字段：
1）front *Element：链表中的第一个节点的指针
2）back *Element：链表中的最后一个节点的指针
3）len int：链表中节点的个数

List结构体的方法
（1）func New() *List
返回值：
*List：空链表的指针
功能说明：
创建一个空链表，链表的长度为0，开头和末尾节点都是nil

（2）func (l *List) Back() *Element
返回值：
*Element：链表中最后一个节点的指针，如果链表长度为0，则为nil
功能说明：获得最后一个节点的指针，如果链表的长度为0，则为nil

（3）func (l *List) Front() *Element
返回值：
*Element：链表中第一个节点的指针，如果链表长度为0，则为nil
功能说明：获得第一个节点的指针，如果链表长度为0，则为nil

（4）func (l *List) Init() *List
返回值：
*List：初始化或清空后的链表
功能说明：
初始化或者清空链表，该方法调用后，链表的长度为0

（5）func (l *List) InsertAfter(value interface{}, mark *Element) *Element
参数列表：
1）value：要插入的数据的内容
2）mark：链表中的一个节点指针
返回值：
*Element：被插入的节点指针，该节点的Value为数据内容
功能说明：
把数据value插入到mark节点的后面，并返回被插入的节点。

（6）func (l *List) InsertBefore(value interface{}, mark *Element) *Element
参数列表：
1）value：要插入的数据的内容
2）mark：链表中的一个节点指针
返回值：
*Element：被插入的节点指针，该节点的value为数据内容
功能说明：
把数据value插入到mark节点的前面，并返回这个被插入的节点。

（7）func (l *List) Len() int
返回值：
int：链表中节点的个数

（8）func (l *List) MoveToBack(e *Element)
参数列表：
e：链表中的节点
功能说明：
把节点e移到链表的末尾

（9）func (l *List) PushBaackList(ol *List)
参数列表：
ol：将被插入到链表l末尾的链表
功能说明：
把一个链表存到链表末尾

（10）func (l *List) PushFront(value interface{}) *Element
参数列表：
value：将被存到链表开头的任意对象
返回值：
*Element：将存到开头的节点的指针
功能说明：
把一个对象存到链表开头，并返回这个节点

（11）func (l *List) PushFrontList(ol *List)
参数列表：
ol：将被插入到链表l开头的链表
功能说明：
把一个链表存到链表开头