list是一个双向链表，具有链表的各种性质

定义如下：
type List struct {
    root Element  // 根节点
    len  int  // 链表长度
}

type Element struct {
    next, prev *Element  // 下一个元素，上一个元素
    list *List  // 属于哪个链表
    Value interface{}  // 存储的元素
}

func (e *Element) Next() *Element //返回该元素的下一个元素，没有下一个元素则返回nil
func (e *Element) Prev() *Element //返回该元素的前一个元素，没有前一个元素则返回nil

func New() *List //返回一个初始化的list

func (l *List) Len() int //获取list l的长度

func (l *List) Back() *Element //获取list l的最后一个元素

func (l *List) Front() *Element //获取list l的第一个元素

func (l *List) Init() *List  //list l初始化或者清除list l

//在list l中元素mark之后插入一个值为v的元素，并返回该元素，若mark不是list中元素，list不变
func (l *List) InsertAfter(v interface{}, mark *Element) *Element 

//在list l中元素mark之前插入一个值为v的元素，并返回该元素，若mark不是list中元素，list不变
func (l *List) InsertBefore(v interface{}, mark *Element) *Element

//将元素e移动到元素mark之后，如果元素e或者mark不属于list l，或者e==mark，则list不变
func (l *List) MoveAfter(e, mark *Element)

//将元素e移动到元素mark之前，如果元素e或者mark不属于list l，或者e==mark，则list不变
func (l *List) MoveBefore(e, mark *Element)

//将元素e移动到list l的末尾，如果e不属于list l，则list不变
func (l *List) MoveToBack(e *Element)

//将元素e移动到list l的首部，如果e不属于list l，则list不变
func (l *List) MoveToFront(e *Element)

//在list l的末尾插入值为v的元素，并返回该元素
func (l *List) PushBack(v interface{}) *Element

//在list l的尾部插入另外一个list，其中l和other可以相等
func (l *List) PushBackList(other *List)

//在list l的首部插入值为v的元素，并返回该元素
func (l *List) PushFront(v interface{}) *Element

//在list l的首部插入另外一个list，其中l和other可以相等
func (l *List) PushFrontList(other *List)

//如果元素e属于list l，将其从list中删除，并返回元素e的值
func (l *List) Remove(e *Element) interface{}