线性表两种存储结构的特性对比

考点 我们一般的思维是见缝插针 图中0~7 有8个元素 8-1是7 再加上首尾 是9个空隙 第二种是策略是 在某个位置上插入元素 同时规定 顺序表最后一个元素后面的位置（图中是8） 也是一个可插入位置 这样就有了9种可插入位置 考研大多都是采用第二种方式的描述 以位置为参考系的插入方式 从写代码的角度 也是第二种也更适合翻译为代码 因为位置可以清晰的定义表示 而缝隙没有 因此以后统一 一下 插入操

>>阅读原文<<