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

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

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

1n-22n-3……n-10删除位置移动次数顺序表结构及实现顺序表删除运算的平均移动次数？平均移动次数：(0+1+…+n-1)/n=(n-1)/20n-117345001…n-2n-1……data