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

作者：坚定的守猴

在数据结构当中，线性表有两种类型——顺序表和链表。而今天我们就简单来了解一下这顺序表元素的插入。

说到线性表，我们首先了解一下顺序表的特点——元素就按照一定的顺序进行排列而形成的表，而且还是具有连续性的。

了解到顺序表的特点之后呢，我们就看一下这顺序表元素插入实现过程的思路，在一张元素按照顺序排好的表里面，要在这张表元素排序的合理范围之内插入新的元素，当中元素在顺序里面位置发生改变的过程。下面我们就通过代码来了解一下。

声明i和x这两个变量，i是元素在表格里面的位置，size是元素的实际个数。

过程：采用for语句，声明j等于元素个数size，这里面的意思就是在插入新的元素之前，在要插入新的元素的位置后面的元素要往后面移动一个位置，这样的话就能够腾出新的空间给插进来的元素了。所以代表j元素实际个数，j>i代表原来还没有插进元素的状态，当判断有新的元素插进来的时候，实际元素j的位置就要j–往后面移动一个位置了。

由于我们已经在原来的表里面插入了一个元素，所以我们就得通过size++记录下来这个表格插入新的元素的状态和元素的个数。

代码的内容就介绍这么多，下面我们来通过有一个例图来理解一下

通过上图我们可以看到，这是还没有插入元素之前的顺序表，里面只有6个元素，它们的位置也是依次按照顺序排列好的。

现在我们就在这还没有插入新的元素的顺序表的第三个位置插上一个新的元素，里面的元素位置开始发生相对应的变化。

在插入新的元素之后，表格里面的元素位置的变化状态如下图：

我们从插入新的元素表之后可以看出，元素实际的个数已经发生了变化，从上面插入元素之前size = 6变成的图中size = 7这个状态。而且顺序表“3”的那个位置的元素从原来的14变成了13。

为了更好更直观了解这个插入的过程，看一下下面那张完整的插入过程图：

关于顺序表元素的插入内容就介绍到这里。如果有什么问题，欢迎讨论。