List所在的库
Go语言的链表实现在其标准库的container/list代码包中。
import "container/list"
这个包含了两个公开的程序实体：List和Element。
- List代表一个双向链表，其零值为一个空的、可用的链表；
- Element代表双向链表中的一个元素，相当于C++里面的“iterator”，并且Element中有Prev和Next方法用于得到前一个或者下一个element，element可以直接调用value属性。
List底层定义
type List struct {root Element // sentinel list element, only &root, root.prev, and root.next are usedlen int // current list length excluding (this) sentinel element
}
- root为哨兵链表元素，只能使用 &root, root.prev 和 root.next
- len为当前列表长度，不包括哨兵元素
Element 底层定义
type Element struct {// Next and previous pointers in the doubly-linked list of elements.// To simplify the implementation, internally a list l is implemented// as a ring, such that &l.root is both the next element of the last// list element (l.Back()) and the previous element of the first list// element (l.Front()).next, prev *Element// The list to which this element belongs.list *List// The value stored with this element.Value any
}
- 其中，next和previous指针 是双链表的两个指针，为了简化实现，在内部将链表 l 实现为一个环，这样&l.root既是最后一个列表元素(l.Back())的下一个元素，又是第一个列表元素(l.Front())的上一个元素。
- list为该元素所属的链表
- Value存储在该元素中的值
注意：Go语言中的list的实现原理是双向链表，list能高效地进行任意位置的元素插入和删除操作。
List的特点
- 链表元素不是连续存储的，相邻元素之间需要互相保存对方的指针，所以链表所占用的内存空间，往往要比包含相同元素的数组所占的内存大得多。
- 每个元素存有它所属的那个链表的指针，在初始化时就拥有了头部元素（根元素），也记录了链表的长度（方便遍历和计算）。
声明List
变量名:=list.New() //推荐使用
var 变量名 list.List
list与切片、Map不一样，没有具体元素类型的限制。
注意：在java、c++等里面，list的成员必须是同一个数据类型，但是Go语言中却允许list里插入任意类型成员。
List添加数据
链表头部插入元素
PushFront
链表尾部插入元素
PushBack
在指定数据前/后插入元素
前：InsertBefore
后：InsertAfter
注意：InsertBefore以及InsertAfter 插入元素的前提是元素时链表上的值，如果不是，则不会修改链表，并且链表不能为空。
将指定数据移到最前/最后
前：MoveToFront
后：MoveToBack
在链表前/后插入链表
前：PushFrontList
后：PushBackList
删除某个元素
Remove
List的遍历
func printIterateList(l list.List) {for e := l.Front(); e != nil; e = e.Next() {fmt.Printf("%T ,%v \t", e.Value, e.Value)}
}
