go语言列表list

在 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 字符串插入到列表的尾部，此时列表是空的，插入后只有一个元素。