11.Go 列表

列表是一种非连续的存储容器，由多个节点组成，节点通过一些变量记录彼此之间的关系，列表有多种实现方法，如单链表、双链表等。

在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之后添加highl.InsertAfter("high ", element)// 在 third之前添加lowl.InsertBefore("low ", element)// 删除 elementl.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}
}