数据结构——基于C++语言（微课版） 课件 2-3-3 顺序表插入算法分析-1.pptx

插入操作目的插入算法原理本节目录：本节内容：顺序表插入算法分析顺序表物理结构及算法实现

voidInitSeqList(SeqListlist){

list.last=-1;

}顺序表物理结构及算法实现顺序表初始化01…i-1i…n-1n…MAXSIZE-1实际操作结果就是构造出如下空的顺序表listlist.datalist.last=-1

插入运算：在顺序表的第i个位置上插入元素key。运算基本过程实现主要步骤：向后移动数据元素（i~last）,插入元素,表长加1。17…34key1150…56...0…i-1ii+1i+2…last…MAXSIZE-117…341150…56…0…i-1ii+1…lastlast+1…MAXSIZE-1后移顺序表物理结构及算法实现移动前移动后

?在第i个位置上插入元素，i的有效位置的约束1712…