【数据结构】顺序线性表的插入、删除、合并实现

<span style="font-size:24px;">线性表分为<span style="color:#3366ff;"><strong>顺序线性表</strong></span>和<span style="color:#ff0000;"><strong>链式线性表</strong></span></span>

顺序线性表：

链式线性表：

线性表的特点是：

存在唯一的一个被称做“第一个”元素的数据元素

存在唯一的一个被称做“最后一个”的数据元素

除第一个之外，集合中的每个数据元素均只有一个前驱

除最后一个之外，集合中每个数据元素均只有一个后继

线性表：是n个数据元素的有限序列，线性表中元素的个数n（n>=0）定义为线性表的长度，n=0时称为空表，在非空表中每个数据元素有一个确定的位置，比如就是第二个元素，是第i个元素，i称为在线性表的位序。线性表非常灵活，长度可以根据需要增加或缩短，也可以对元素直接访问，也可以插入、删除元素等。

顺序表：线性表的顺序表示，用一组地址连续的存储单元依次存储线性表的顺序元素。