链表(Linked list)是一种常见数据结构,但并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针. 由于不必须按顺序存储,链表在插入的时候可以达到O(1),比顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O(n)的时间. Go语言的container包中,目前有heap,list,ring三种数据结构. Heap 堆 (可实现最大堆和最小堆)List 双向链表Ring 环形链表 链表实现标准库的container/list代码包中.代码包中2个程序实体List和…