多语言展示
当前在线:870今日阅读:117今日分享:28

顺序表的插入

在palist所指的顺序表中,下标为p的元素之前,插入一个值为x的元素,返回是否插入成功的标志
工具/原料
1

数据结果

2

顺序表的插入

方法/步骤
1

该运算是在顺序表中,下标为p-1的元素与下标为p的元素之间插入一个新的元素

2

插入一个元素x之后,长度为n的顺序表长度加1,变为n+1下标p以及下标p后的元素下标自加1新元素x下表为p

3

若当p=palist->n时,x插在顺序表的最后一个元素的后面

4

若顺序表为空时总把元素x作为第一个结点插入

5

一般情况下palist->n-1至下标为p位置的元素依次后移一个位置,移动时从下标大的元素开始移

注意事项

仅供参考

推荐信息