考点


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



