线性表描述“一对一”的前后关系，顺序表和链表则是它的两种典型存储方案：前者把元素连续地放进数组，后者用指针把分散的节点串起来。二者没有绝对优劣，真正的选择依据是访问模式、插入删除位置、内存开销和缓存局部性。 1. 线性表线性表是由 $n$ 个具有相同性质的数据元素组成的有限序列。除首元素和尾元素外，每个元素有且仅有一个直接前驱和一个直接后继。 线性表是逻 ...