线性表的插入跟删除

线性表是由n(n>)个相同数据类型数据结构(节点)a1，a2，an组成的有序序列。
n：数据元素的个数，也称表的长度。
空表:n=0,计为（）
线性表有两种储存方式，一种是顺序表的形式。一种是链表的形式。
顺序表最大的特点是按元素顺序存放，地址连续
线性表的特征：

1. 在非空的线性表，有且仅有一个开始结点a1，它没有直接前趋，而仅有一个后继a2,
2. 有且仅有一个终端结点an，它没有直接后继，而仅有一个直接前趋an-1，
3. 其余的内部结点ai（2<i<n-1）都有且仅有一个直接前趋ai-1和一个直接后续ai+1，
   线性表的基本运算：
4. 求表长—求线性表中元素个数
5. 遍历—从左到右（或从右到左）扫描（或读取）表中的各元素
6. 按编号查找—找出表中第i个元素
7. 按特征查找—按某个特定值查找线性表
8. 插入—在第i个位置上（即原第i个元素前）插入一新元素
9. 删除-删除原表中的第i个元素
10. 排序—按元素某特征值的递增（或递减）排序，重排表中各元素
    插入方法图：
    

顺序表的删除一定要备份，我们删除后的元素要挨个往前移一格，这样才能保证地址连续存放的特点