Go语言源码阅读(4) - container/list | 链表

// 初始化List，这个接口并不是在使用List前非调用不可的，因为部分List的操作会在操作前判断List是否已经Init并做懒初始化
// 如果先清空一个List，也可以对List调用Init方法
func (l *List) Init() *List

// 返回一个*List变量
func New() *List

// 获取List的长度
// List中会持续记录更新数据成员len，所以获取长度的复杂度是`O(1)`的。
func (l *List) Len() int

// 获取头部元素
func (l *List) Front() *Element

// 获取尾部元素
func (l *List) Back() *Element

// 头部插入
func (l *List) PushFront(v interface{}) *Element

// 尾部插入
func (l *List) PushBack(v interface{}) *Element

// 某个元素前插入
func (l *List) InsertBefore(v interface{}, mark *Element) *Element

// 某个元素后插入
func (l *List) InsertAfter(v interface{}, mark *Element) *Element

// 删除某个元素
func (l *List) Remove(e *Element) interface{}

// 将某个元素移动到头部
func (l *List) MoveToFront(e *Element)

// 将某个元素移动到尾部
func (l *List) MoveToBack(e *Element)

// 将某个元素<e>移动到另一个元素<mark>的前面，注意，只是移动e，不移动mark
func (l *List) MoveBefore(e, mark *Element)

// 将某个元素移动到另一个元素的后面
func (l *List) MoveAfter(e, mark *Element)

// 将<other>链表插入<l>链表之后
func (l *List) PushBackList(other *List)

// 插到前面
func (l *List) PushFrontList(other *List)

// 可访问的数据成员，可强转成用户存入的类型
Value interface{}

// 前一个元素
func (e *Element) Prev() *Element

// 后一个元素
func (e *Element) Next() *Element