在 Go 语言中，将列表使用 container/list 包来实现，内部的实现原理是双链表。列表能够高效地进行任意位置的元素插入和删除操作。
初始化列表
list 的初始化有两种方法：New 和声明。两种方法的初始化效果都是一致的。
1) 通过 container/list 包的 New 方法初始化 list
变量名 := list.New()
2) 通过声明初始化list
var 变量名 list.List
列表与切片和 map 不同的是，列表并没有具体元素类型的限制。因此，列表的元素可以是任意类型。这既带来遍历，也会引来一些问题。给一个列表放入了非期望类型的值，在取出值后，将 interface{} 转换为期望类型时将会发生宕机。
在列表中插入元素
双链表支持从队列前方或后方插入元素，分别对应的方法是 PushFront 和 PushBack。
提示
这两个方法都会返回一个 *list.Element 结构。如果在以后的使用中需要删除插入的元素，则只能通过 *list.Element 配合 Remove() 方法进行删除，这种方法可以让删除更加效率化，也是双链表特性之一。
下面代码展示如何给list添加元素：
l := list.New()l.PushBack("fist")l.PushFront(67)
代码说明如下：
第 1 行，创建一个列表实例。第 3 行，将 fist 字符串插入到
