线性表的删除算法

85486952

线性表的删除操作时使长度为n的线性表
（a1,…,ai-1,ai,…,an）
; a% h4 _; \2 o/ T  A1 \( a变成长度为n-1的线性表
（a1,…,ai-1,ai+1,…,an）
数据元素ai-1、ai和ai+1之间的逻辑关系发生了变化，为了在存储结构上反映这个变化，同样需要移动元素。为了删除第4个数据元素，必须第5个至第8个元素都一次往前移动一个位置。
一般情况下，删除第i（1≤i≤n）个元素时需要将从i+1至第n个元素一次向前移动一个位置
6 p9 ?; S! o  ^8 o1 e0 e4 fStatus ListInsert_Sq(SqList &L,inti,ElemType){
//在顺序线性表L中第i个位置之前插入新的元素e，
. l0 G& K8 F- M" R1 m//i的合法值为1≤i≤ListLength——Sq（L）
% l6 t# S2 P. Jif((i<1)||(i>L.length))returnERROR;//i值不合法
, N. G2 X1 `8 L. X  HP=&(L.elem[i-1];)                              //p为被删除元素的位置
e=*please                                                 //被删除元素的值赋给e
q=L.elem+L.length-1;                         //表尾元素的位置
for(++p;p<=q;++P)*(p-1)=*p-1           //被删除的元素之后的元素左移
3 v- t+ s; ?: [2 I--L.length;                                                //表长减1
" w- i% z8 F2 P8 O. L) mreturn OK；
}//ListInsert_Sq

jerryli

看贴学心得，回贴是美德
4 f' o, l9 M6 ?3 [7 W/ G, o) u

sunygd

谢谢楼主，一步步来，学习中……
1 E1 F6 |; F* x7 o4 R. k

hasky

楼主辛苦了！
! q/ [* {3 H' F% W' Q2 j

helendcany

看贴学心得，回贴是美德
* J$ p4 ^! P1 n6 O  d, S9 h* d( L