顺序表元素的插入

 

 

顺序表元素的插入

开发工具与关键技术:

作者:唐俊祥                       

撰写时间:2020年4月27日

让我们来了解顺序表中元素的插入,顺序表的特点是元素顺序存放地址连续,如下图:插入数据元素的代码,在I的位置插入X的这个元素是怎样实现的,画红线中Size是实际的元素个数然后到I这个位置每一个往后移一个元素,目的就是留出I这个位置空出来,吧我们要插入的对象复制给它,因为我们已经插入了一个元素,所以实际的元素值是Size++,这个数量要加一。

顺序表元素的插入

如下图所示,插入字符X来区分开a1、a2、a3、设插入的是3,然后执行代码;

它是从后边最后一个元素开始往后移,然后空出3这个位置把X存放进去,如果是从前往后移会冲掉后面的元素,因为它是顺序表只有空出这个位置才能放进元素来,是不能直接插进去的。

顺序表元素的插入

在插入前如下图所示:

    是在i=3的这个位置插入在i=3这里插入一个13,是16先往后移一格从5移到6的位置,然后,一直移到i这个位置,都往后移空出i=3的这个位置,把要插入的数据13放进区就完成了。

顺序表元素的插入