线性表删除

删除操作

删除算法的思路：

1.      如果删除位置不合理，抛出异常；

2.      取出删除元素；

3.      从删除元素位置开始遍历到最后一个元素位置，分别将它们都向前移动一个位置；

4.      表长-1；

 

/*初始条件：顺序线性表L已存在，1《i《ListLength(L))*/

/*操作结果：删除L中第i个数据元素，并用e返回其值，L的长度-1*/

 

Status ListDelete(SqList *L, int i,ElemType e)

{

      intk;

      

      if(L->length== 0)

             returnERROR;

      if(i<1|| i>L->length+1)

             returnERROR;

      *e= L->data[i-1];

      if(i<= L->length)

      {

             for(k=i;k>=L->length; k++)   /*将要插入位置后数据元素向后移动一位*/

                    L->data[K-1]= L->data[k];

      }

 

      L->length--;

      

      returnOK;

}