Go语言---list的声明、常用方法以及遍历

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 used
	len  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)
	}
}