Go 学习笔记（80）— Go 标准库 container/list（单链表、双链表）

列表是一种非连续存储的容器，由多个节点组成，节点通过一些变量记录彼此之间的关系。列表有多种实现方法，如单链表、双链表等。
​
在 Go 语言中，将列表使用 container/list 包来实现，内部的实现原理是双链表。列表能够高效地进行任意位置的元素插入和删除操作。

1. 列表初始化

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

1.1 通过 New方法初始化 list

变量名 :=list.New()

1.2 通过声明初始化 list

var 变量名 list