1.线性表线性表是 n 个数据元素构成的有限序列，数据元素之间是一对一的线性逻辑关系。线性表在计算机中有两种主流存储实现方式：顺序存储结构和链式存储结构。1.1 顺序存储数组的存储方式就是顺序存储。顺序表属于静态存储，在程序说明阶段就要分配固定大小的内存单元，直到程序结束才释放空间。它的优势很突出：物理地址连续，可以通过公式随机访问任意元素，逻辑相邻的元素物理上也相邻，查找前驱、后继元素十分方便。但顺序存储的缺点同样棘手：当线性表长度不确定时，需要预先分配最大存储空间，造成内存浪费；表容量一旦定义很难扩容；执行插入、删除操作时，需要移动大量元素，时间开销很大。1.2 链式存储正是为了解决顺序存储的这些痛点，链式存储结构，也就是链表应运而生。链表属于动态存储，程序运行期间可以随时申请、释放内存空间，存储单元可以连续，也可以不连续，能够充分利用内存中的零碎空间，很好弥补了顺序表的诸多不足。2．链表的结点/