[TOC] ## list 鏈表就是一個有prev和next指針的數組了。它維護兩個type ``` 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(v interface{}, mark *Element) *Element // 在某個元素后插入 func (l *List) InsertBefore(v interface{}, mark *Element) *Element // 在某個元素前插入 func (l *List) Len() int // 在鏈表長度 func (l *List) MoveAfter(e, mark *Element) // 把e元素移動到mark之后 func (l *List) MoveBefore(e, mark *Element) // 把e元素移動到mark之前 func (l *List) MoveToBack(e *Element) // 把e元素移動到隊列最后 func (l *List) MoveToFront(e *Element) // 把e元素移動到隊列最頭部 func (l *List) PushBack(v interface{}) *Element // 在隊列最后插入元素 func (l *List) PushBackList(other *List) // 在隊列最后插入接上新隊列 func (l *List) PushFront(v interface{}) *Element // 在隊列頭部插入元素 func (l *List) PushFrontList(other *List) // 在隊列頭部插入接上新隊列 func (l *List) Remove(e *Element) interface{} // 刪除某個元素 ``` ### demo ``` list := list.New() list.PushBack("hello") list.PushBack("hello2") list.PushBack("hello3") fmt.Println(list.Len()) //獲取最后的一個元素 l1 := list.Back() //移動到第一個 list.MoveToFront(l1) fmt.Println(list.Front().Value) //hello3 ```