导言
在上一次。我们讨论了线性表的顺序存储结构，特点是逻辑关系上相邻的两个元素在物理位置上也相邻，可随机存取，其存储位置能够用一个简单、直观的公式来表示。
弱点：插入或删除操作，须要移动大量元素。
而链式存储不求逻辑上相邻的元素物理位置上也相邻，插入删除不须要移动大量的顺序，可是却没有了随机存取的长处。
线性表
特点：
- 一组随意的存储单元存储线性表的数据元素（这组存储单元能够是连续的。也能够是不连续的）。
- 每一个数据元素
ai 除了存储本身信息，还得须要存储一个指示其后继节点的信息（即直接后继的存储位置）。这两部分组成数据元素