计算机二级公基知识点顺序表的删除运算思维导图

找到删除的数据元素后，从该元素位置开始，将后面的元素一一向前移动，在移动完成后，线性表的长度减1

线性表的删除运算是指将表的第i(1≤i≤n)个结点删去，使长度为n的线性表

(a1，…，ai-1，ai，ai+1，…，an)

变成长度为n-1的线性表

(a1，…，ai-1，ai+1，…，an)

注意：

在顺序表上实现删除运算必须移动结点，才能反映出结点间的逻辑关系的变化。

若i=n，则只要简单地删除终端结点，无须移动结点;若1≤i≤n-1，则必须将表中位置i+1，i+2，…，n的结点，依次前移到位置i，i+1，…，n-1上，以填补删除操作造成的空缺。

void DeleteList(SeqList *L,int i)

{//从L所指的顺序表中删除第i个结点ai

int j;

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

Error("position error"); //非法位置

for(j=i;j<=L->length-1;j++)

L->data[j-1]=L->data[j]; //结点前移

L->length--; //表长减小

}

结点的移动次数由表长n和位置i决定：