算法2.5

//在顺序线性表L中删除第i个元素,并用e返回其值

Status ListDelete_Sq(SqList &L,int i,ElemType &e)

{

     //i的合法值为1<=i<=ListLength_Sq(L)

     if(i<1 || i>L.length)

          return Error;  //i值不合法

     p=&(L.elem[i-1]); //p为被删除元素的位置

     e=*p;                 //被删除元素的值赋给e   

     q=L.elem+L.length-1;  //表尾元素的位置

     for(++p;p<=q;++p)  //被删除元素之后的元素左移

     {

          *(p-1)=p;

          --L.length;   //表长减一

     }

     return OK;          

}ListDelete_Sq

转载于:https://www.cnblogs.com/luckylu/archive/2009/03/03/1402128.html