0401数据结构压缩版01V1.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 顺序表的删除：删除表中第i个位置的元素。 实现步骤： 判断i是否超过当前表的长度； 取出欲删除元素 将该位置后的元素依次向前移动一个位置； 修改当前表的长度 * * 2.4 顺序表的操作(续3) /*在顺序表中删除第i个元素*/ int ListDelete_sq(Sqlist *L,int i){ int k; if(i1||iL-length) return ERROR; /*删除位置不合法*/ for(k=i-1;kL-length-1;k++) /*元素前移*/ L-slist[k]=L-slist[k+1]; L-length--; /*顺序表长度减1*/ return OK; } 顺序表的插入、删除算法分析：在顺序表中插入和删除元素，其时间耗费主要在元素的移动上。 * * 2.4 顺序表的操作(续4) ? 在第i个元素前插入一个新元素，移动元素次数为： n-i+1 平均移动次数 ? 删除第i个元素，移动元素次数为： n-i 平均移动次数 时间复杂度：O(n) 顺序表的查找：在顺序表中查找某个值等于给定值的元素位置。 实现步骤： 从