《数据结构与算法》——顺序表元素的插入

2021年9月6日 5点热度 0条评论 来源: 丢了额

撰写时间:2020.5.18

《数据结构与算法》——顺序表元素的插入

首先来了解的线性表有两种存储方式一种是顺序表的形式语种列表的形式顺序表最大的特点,他的元素按顺序存放地址连续,来看一下这个插入数据元素的方法图,代表L这一个,想在i这个位置插入X这个元素。

这里用这个图模拟一下插入的过程,这里是我要插入的字符X,跟这个a1,a2,a3区分开来,这个是要插入的位置,假设是3,在3这个位置插入,

执行下,现在看到已经插入了,能注意到他是从后面最后一个元素开始往后移,然后空出3这个位置把x存放进来。这个就是顺序表的插入。

如果是从前往后移,会冲掉后边的元素,就没有找不回来了,那么做完之后,会空出这个位置来,因为必须要空出这个位置他才能放进元素来,不能直接插队的,顺序表是每个元素都有自己的位置。
下面看一下这个代码,在这里呢还就把我们刚才的过程,size是实际的元素个数,然后到i这个位置,每一个往后一个元素,目的就是留出i这个位置空出来,然后把我们插入的对象,复制给他,因为已经插入了一个元素,所以实际元素值,size要++,这个数量要加1。

在这里用图解的方法再看一下这插入显示这个,是这样的一个图,我们仍然在i=3这个位置插入,想在i=3这里插入13,原来是14怎么办?注意,十六先往后移一格,5这个位置移到6,然后一直一到i这个位置,都往后移。空出i=3这个位置,把要插入的数据13放进去。然后最后差不多就是这一个过程。

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