顺序表元素的插入

顺序表元素的插入

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

开发工具与关键技术：Visual Studio

作者：李继金

撰写时间：2020年4月26日

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

在顺序表中是如何插入元素的呢？带着问题我们首先来了解一下顺序表的结构特点，顺序表是守规矩的，每个元素都前后有序、整整齐齐地站在一起，那么关于它插入元素这一操作是怎样进行的呢？首先看插入数据元素的代码：

下面我们把“X”插入到“3”这个位置，结构如下：

在上面截图中以可看到“X”已经插入到指定的位置，在插入的过程中，它是从最后一个元素开始往后移动然后空出“3”这个位置把“X”存放进去。当然，把元素插入到顺序表中也是有特定的要求，不可能无限量的插入，在插入的位置也要求是合法的位置，不能超出顺序表的储存空间，如果顺序表中的储存空间已经满了，那么就无法再向顺序表中插入元素了。下面来看一下插入前和插入后的结果：

顺序表元素的插入，就是最后面的元素向后面移动，空出指定的位置来插入相应的数据元素。