线性表

开发工具与关键技术：线性表
    作者：章明
撰写时间：2020/5/12

线性表的定义：由n个相同类型元素a1、a2、a3、……an组成的有序列表。其中n表示数据元素的个数也称为长度，当n=0时称为空表记为（）。
举例：由26个字母（a、b、c、d、……）构成是一个线性表。
线性表的特征：
1、在非空的线性表，有且只有一个开始节点a1，它没有直接前趋，而只有一个直接后继a2。
2、有且只有一个终结端点an，它没有直接后继，而只有一个直接前趋an-1。
3、其余的内部节点ai（2<=i<=n-1）都有且只有一个直接前趋ai-1和一个直接后继ai+1。

线性表有俩种存储方式一种是顺序表的形式一种是链表的形式。顺序表的特点是元素是按顺序排放，地址连续.
顺序表插入代码：


如上图所示是顺序表插入的示意图。在插入的过程中是a5、a4、a3依次向后移动一个位置后再把x插入。
顺序表的删除个顺序表的插入是反着来的下图是顺序表删除的代码

删除前是


删除后