线性表的插入跟删除

线性表是由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. 排序—按元素某特征值的递增（或递减）排序，重排表中各元素
    插入方法图：
    

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

单链表的结构
单链表中构成链表的节点只有一个指向直接后续节点的指针域。其结构特点：逻辑上相邻的数据元素在物理上不一定相邻。
数据域：可以存放存储元素的数据数值
指针域：他指向的是直接后续的存放地址。
单链表跟顺序表不同的是他不需要地址连续的单元来存储我们的线性表
单链表的插入：单链表的插入就是在我们的单链表这个结构往里面插入一个节点，实际元素要++

单链表的删除：删除掉就不会有这个数据了，一定要备份，
删除掉的数据不会在链表中了，我们整个数据要减一

链表不是地址连续的空间，他的插入和删除不需要移动元素，它看到内存有空余地址就可以毫无顾忌地挤进去，所以我们叫它”调皮的链表“