1. 链表(Linked List)介绍

链表是一种物理存储单元上非连续，非顺序的存储结构，数据元素的逻辑顺序是通过链表中指针链接实现的。

1.1 单向链表

特点：

1. 链表是以节点形式存储的，是链式存储
2. 每个节点包含 data 区域和 next 区域
3. 各个节点并不是连续存储的
4. 链表分带头节点链表和没有带头节点链表，根据实际的需求来确定

1.2 双向链表

双向链表也叫双链表，是链表的一种，它的每个数据节点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个节点开始，都可以很方便地访问它的前驱节点和后继节点。