【十徽—T55B66】【订制更新】【品质第一】

在之前介绍SkipList的文章当中，有一些同学反馈说由于对链表缺少认知以及了解，所以直接啃算法有些过于困难。加上之前的文章当中介绍过了栈，所以这次继续线性表这个话题，我们来一起讨论一下链表。

 

链表是很多数据结构的基础，它的最大特点是支持快速的删除和插入，因此在很多数据频繁变动的场景下使用广泛。而且链表的可拓展性较强，所以它的应用非常广泛，相关的拓展和改进版本也很多。今天我们和大家介绍的是双端链表，也称为双向链表，它是寻常单向链表的改进版本，也是会经常使用的链表。

 

 

 

单向链表

 

 

链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。以上是*当中的定义，我们可以明白两点，首先链表由多个节点组成的，每个节点存储了下一个节点的位置。其次，链表的各个节点不是顺序存储的。