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

第2章线性表-顺序存储-插入操作

南京工业职业技术大学

2.2线性表的顺序存储

4．插入操作

线性表的插入是指在表的第i个位置上（因为C语言数组下标从0开始，所以插入位置下标为i-1）插入一个值为x的新元素，插入后使原表长增1，成为表的长度为n+1的表。

顺序表插入结点的步骤如下：

（1）将ai～an之间的所有结点依次后移，为新元素让出第i个位置；

（2）将新结点x插入到第i个位置；

（3）修改表长。

顺序表插入元素的过程如图2-2所示。

2.2线性表的顺序存储

图2-2顺序表插入元素的过程

2.2线性表的顺序存储

顺序表插入元素的算法如下所示：

intInsElem(SeqList*L,inti,DataTypex)

{/*在顺序表L中在第i位中插入新元素x函数*/

intj;

if(L-Length=MAXLEN)

{printf(顺序表已满！);

return-1;/*表满，不能插入*/

}

if(i1||iL-Length+1)/*检查给定的插入位置的正确性*/

{printf(插入位置出错！);

return0;

}

2.2线性表的顺序存储

if(