列表是一种非连续的存储容器，由多个节点组成，节点通过一些变量记录彼此之间的关系，列表有多种实现方法，如单链表、双链表等。
在Go语言中，列表使用container/list包来实现，内部的实现原理是双链表，列表能够高效地进行任意位置的元素插入和删除操作。
1、列表的创建
list的初始化有两种方法，分别是使用New()函数和var关键字声明。两种方法的初始化效果是相同的。
- 通过container/list包的New()函数初始化list，语法：
变量名 := list.New() - 通过var关键字声明初始化list，语法：
var 变量名 list.List
列表与切片和map不同的是，列表并没有具体元素类型的限制，因此，列表的元素可以是任意类型，这既带来了便利，也引来一些问题，例如，给列表中放入了一个interface{}类型的值，取出值后，如果要将interface{}转换为其他类型，将会发生宕机。
2、插入元素
双链表支持从队列前方或后方插入元素，对应的方法分别是PushFront()和PushBack()。
这两种方法都会返回一个*list.Element结构，如果需要删除插入的元素，则只能通过*list.Element配合Remove()方法进行删除，这种方法可以让删除更加高效，同时也是双链表的特性之一。
l := list.New()
l.PushFront("first")
l.PushBack("second")3、删除元素
列表插入函数的返回值会提供一个*list.Element结构，这个结构记录着列表元素的值及与其他节点之间的关系等信息，从列表中删除元素时，需要用到这个结构进行快速删除。
func main() {
l := list.New()
l.PushFront("first ")
l.PushBack("second ")
// 尾部添加后保存元素句柄
element := l.PushBack("third ")
// 在 third之后添加high
l.InsertAfter("high ", element)
// 在 third之前添加low
l.InsertBefore("low ", element)
// 删除 element
l.Remove(element)
for i := l.Front(); i != nil; i = i.Next() {
fmt.Print(i.Value) // first second low high
}
}
4、列表的遍历
遍历双链表需要配合Front()函数获取头元素，遍历时只要元素不为空就可以继续进行，每次遍历都会调用元素的Next()函数，例如：
func main() {
l := list.New()
l.PushFront("first ")
l.PushBack("second ")
for i := l.Front(); i != nil; i = i.Next() {
fmt.Print(i.Value) // first second low high
}
}
- 使用for语句进行遍历，其中i:=l.Front()表示初始赋值，只会在一开始执行一次，每次循环会进行一次i != nil语句判断，如果返回false，表示退出循环，反之则会执行i = i.Next()。
- 使用遍历返回的*list.Element的Value成员取得放入列表时的原值。
5、复合数据类型总结
（1）Go语言中切片用来处理数据的集合，映射用来处理具有键值对结构的数据。
（2）内置函数make()可以创建切片和映射，并指定原始的长度和容量。也可以直接使用切片和映射字面量，或者使用字面量作为变量的初始值。切片有容量限制，不过可以使用内置的append()函数扩展容量。映射的增长没有容量或者任何限制。
（3）内置函数len()可以用来获取切片或者映射的长度，内置函数cap()只能用于切片，通过组合，可以创建多维数组和多维切片，也可以使用切片或者其他映射作为映射的值，但是切片不能用作映射的键。将切片或者映射传递给函数的成本很小，并且不会复制底层的数据结构。
