数据结构课件-线性表顺序表.ppt

a1 a2 … ai-1 ai+1 … an 删除 a1 a2 … ai-1 ai ai+1 … an … 删除前 删除x 下标 0 1 … i-2 i-1 i n-1 last a1 a2 … ai-1 ai+1 ai+2 an 删除后 last 算法描述： deleteElem(L,i) 1 if( i 1 OR i length) return wrong; 2 for j=i to n-1 L[j]=L[j+1] 4 end(j) 5 length=length-1 int deleteElem(sequencelist * pList, int index) { if( index 1 || index pList-length)) return 0; for( int i= index; i pList-length; i++) pList-data[i-1] = pList-data[i]; //元素前移 --pList-length; ;//修改length return 1; } 3 算法分析 时间主要用于移动元素，与表长和操作位置有关。 算法的时间复杂度为O(n) 本节重点： 1 线性表的定义及特点； 2 顺序表的存储方式及算法实现，尤其是插入和删除的实现