线性表(2)数据结构.pptVIP

第二章线性表(2);回忆;删除线性表中的第i个元素

StatusListDelete_Sq(SqListL,intI,ElemTypee)

{//删除L中第i个元素，后面的元素前移

if((i1)||iL.length))returnERROR;

P=L.Elem[i-1];

e=*p;

q=L.Elem+L.length-1;

for(++p;p=q;++P)*(p-1)=*p;

--L.length;returnOK;

}//ListDelete_Sq

;顺序表的应用;IntCompare(SqListA,SqListB)

{//假设AB返回–1，A=B返回0，AB返回1j=0;

while(jA.lengthjB.length){

if(A.elem[j]B.elem[j])return–1;

elseif(A.elem[j]B.elem[j])return1;

elsej++;

}

if(A.length==B.length)return0