顺序表元素的插入

2021年6月22日 2点热度 0条评论 来源: 汪秋霞

顺序表元素的插入

线性表有两种储存方式,一种是顺序表的形式,另一种是链表的形式。

而顺序表最大的特点是元素按顺序存放,地址是连续的空间。

下面是顺序表插入数据元素的方法图。

在i的位置上插入X元素,size是实际的个数,然后到i这个位置每一个元素都往后移一个元素位置,这样做的面对是为了留出i这个位置,然后把要插入的元素复制在这个空出的位置上。因为前面已经插入了一个新的元素,所以size的实际元素数量是size++,这个数量加一。

而顺序表元素在插入的过程中,是从最后一个元素开始往后移,一直到要插入的位置。不能从前往后移,因为从前往后移会冲掉后面的元素。

    原文作者:汪秋霞
    原文地址: https://blog.csdn.net/weixin_44573938/article/details/105840479
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。