顺序表删除元素的c语言算法,1.2.3 从顺序表中删除元素

1.2.3  从顺序表中删除元素

下面介绍如何删除长度为n的顺序表中的第i个位置的元素。

所谓删除长度为n的顺序表中的第i个位置的元素，就是指将顺序表第i个位置上的元素去掉。例如顺序表为：

删除第i个位置的元素后，该顺序表变为：

而此时顺序表A的长度由n变为n-1。

下面给出从静态顺序表中删除第i个位置元素和从动态生成的顺序表中删除第i个位置元素的代码描述。

按照1.2.1节中介绍的方法创建一个静态的顺序表Sqlist[MaxSize]，那么从该静态顺序表中删除第i个位置元素的代码可描述如下：void DelElem(ElemType Sqlist[],int &n,int i){

int j;

if(i<1||i>n)

exit(0)                     /*非法删除*/

for(j=i;j

Sqlist[j-1]=Sqlist[j];      /*将第i位置

以后的元素依次前移*/

n--;                            /*表长减1*/

}

函数DelElem()的作用是从顺序表Sqlist中删除第i个位置的元素，并将表的长度值减1。其实现过程如下。

(1)判断要删除的元素是否合法。对于一个长度为n的顺序表，删除元素的合法位置是1～n，因此如果i<1或者i>n都是不合法的。

(2)将顺序表的第i位置以后的元素依次前移，这样会将第i个元素覆盖，也就起到删除第i个位置元素的作用。

(3)***将表长减1。

如果按照1.2.1节中介绍的方法创建一个动态的顺序表L，那么从该动态生成的顺序表中删除第i个位置元素的代码描述如下。void DelElem(Sqlist *L,int i) {

/*从顺序表L中删除第i个元素*/

ElemType *delItem, *q;

if(i<1||i>L->len) exit(0);          /*非法删除*/

delItem=&(L->elem[i-1]);            /*delItem指向第i个元素*/

q=L->elem+L->length-1;              /*q指向表尾*/

for(++delItem; delItem<=q;++ delItem)*( delItem-1)=* delItem;

/*将第i位置以后的元素依次前移*/

L->length--;                        /*表长减1*/

}

从动态生成的顺序表中删除第i个位置元素的方法与从静态顺序表中删除第i个位置元素的方法本质上是一样的，都是将第i个位置以后的元素依次前移，从而覆盖掉第i个元素。

以上介绍了顺序表的定义方法、顺序表的元素插入、删除等操作。顺序表是最简单的一种线性存储结构，它的优点是：构造简单，操作方便，且通过顺序表的首地址(或数组名)可直接对表进行随机存取，从而存取速度快，系统开销小。同时它也存在着缺点：有可能浪费存储空间，在插入或删除一个元素时，需要对插入或删除位置后面的所有元素逐个进行移动，从而导致操作效率较低。因此，顺序表数据结构适用于表的长度不经常发生变化的场合，例如批处理操作。

下面通过程序实例来理解顺序表的应用。

【责任编辑：云霞 TEL：(010)68476606】

点赞 0