感谢您的关注！

在前面的学习中，我们已经了解到了链表（线性表的链式存储）的一些基本特点，并且深入的研究探讨了单链表的一些特性，我们知道，单链表在实现插入删除上，是要比顺序表方便的，但是，单链表中每个结点仅存在一个指针指向其后续结点，那么如果我们想要找到其前面的节点，则需要从头部开始遍历，这是十分不方便的；那么，是不是对其添加一些元素或特性，使其的操作更加简单呢？那么我们就来看下这节将要学习的一些链表。

线性表是算法题命题的重点，该类题目实现相对容易且代码量不高，但需要最优的性能（也就是其时间复杂度以及空间复杂度最优），这样才可以获得满分。所以在考研复习中，我们需要掌握线性表的基本操作，在平时多进行代码练习。当然在考场上，我们并不一定要求代码具有实际的可执行性，但我们需要去清晰的表达出算法的思路步骤，且算法题目只允许使用 C/C++ 语言进行实现。

顺序表指的是将逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。所以顺序表的特点就是其逻辑顺序与其物理顺序相同。我们不妨将设线性表L存储的起始位置为LOC（A），那么其顺序表L相对应的顺序存储如图所示：（这里sizeof是计算括号内数据元素所占用存储空间的大小）通过图我们也不难观察出其顺序表的特点。这里每个数据元素的存储位置都与线性表的起始位置相差该数据元素的位序个（n个）数据元素内存大小。所以我们的顺序存储结构是随机存取的存储结构。

线性表的链式存储又叫单链表，既然是属于线性表的一种存储方式，那么其应该满足线性表的特征（具有相同数据类型的有限个数据元素序列）。那么什么是链式存储呢？我们不难想象，就像链条一样，我们存在很多个相同的结点，这些结点之间进行相连最终称为一个链条；那么链式存储也跟其类似，其也是有很多个相同的结点所组成，之后我们在将其结点按次序逐个串联，这样就可以形成一个链表。不过这样的定义显然是不准确的，我们线性表的链式存储结构指用一组任意的存储单元来存储线性表中的数据元素(这组存储单元可以是连续的，也可以是不连续的)；