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

算法代码实现算法时间复杂度本节目录：本节内容：顺序表插入算法实现顺序表物理结构及算法实现

插入运算：在第i个(0≤i≤last+1)个位置上插入key的元素)intInsertSeqList(SeqListlist，inti，intkey){intk;if(list.last==MAXLEN-1)/*表空间已满，不能插入*/return0;?if(i0||ilist.last+1)/*检查插入位置的合法性*/return0;/*将位置i～ast上的元素向后移动*/for(k=list.last;k=i;k--)list.data[k+1]=list.data[k];list.data[i-1]=key;/*新元素插入*/list.last++;/*last仍指向最后元素*/return1;}顺序表物理结构及算法实现

？顺序表插入运算的平均移动次数1n-12n-2……n-11插入位置移动次数平均移动次数(0+1+2+…+n)/(n+1)=n/20n1712…11…56…0