南京工业大学87课件讲解.pptxVIP

第2章线性表-顺序存储-删除操作

南京工业职业技术大学

2.2线性表的顺序存储

5．删除操作

线性表的删除操作是指将第i个元素（因为C语言数组下标从0开始，所以删除位置下标为i-1）从顺序表中去掉，删除后顺序表表长减1。顺序表删除元素的过程如图2-3所示。

顺序表删除结点的步骤如下：

（1）将要删除的元素值赋给指针x所指的变量；

（2）将ai+1～an之间的结点依次顺序向前移动；

（3）顺序表的长度减1，删除成功，并返回。

2.2线性表的顺序存储

图2-3顺序表删除示意图

2.2线性表的顺序存储

顺序表删除元素算法描述如下：

intDelElem(SeqList*L,inti,DataType*x)

{/*在顺序表L中删除第i位元素函数*/

intj;

if(L-Length==0)

{printf(顺序表为空！);

return0;/*表空，不能删除*/

}

if(i1||iL-Length)/*检查是否空表及删除位置的合法性*/

{printf(不存在第i个元素);

return0;

}

2.2线性表的顺序存储

*x=L-data[i-1];/*用指针变量*x返回删除的元素值*/