Go容器：列表(list)

0 列表概念

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

在Go语言中，列表的使用是通过 container/list 包来实现的，内部的实现原理是双链表。列表能够高效地进行任意位置的元素插入和删除操作。

1 列表的初始化

list 的初始化有两种方法：New() 和 声明。两种方法的初始化效果是一致的。

1、通过 container/list 包New()方法初始化list

var l = list.New()

//或者使用短变量声明
l := list.New()

2、通过声明初始化list

var l = list.List

//或者使用短变量声明
l := list.List

《说明》列表与切片和映射不同的是，列表并没有具体元素类型的限制。因此，列表的元素可以是任意类型。

2 在列表中插入元素

Go语言的列表是使用双链表实现的，因此支持在列表的前后或后方插入元素，分别对应的方法是PushFront() 和 PushBack()。

<提示> 这两个方法都会返回一个 *list.Element 结构体指针。如果在以后的使用中需要删除元素，则只能通过 *list.Element 配合Remove()方法进行删除，这种方法可以让删除操作更有效率，也是双链表特性之一。