线性表示具有相同特性数据元素的有限序列
注意点：
为什么需要用相同特性：方便用统一的方法去处理
有限：但是线性表中的元素可以为0
序列：体现了一对一的逻辑特性（每个元素有则仅有一个前驱和一个后继）
在顺序表中 插入和删除元素 可能会导致移动大量元素的连带操作（操作发生在表尾位置例外），而链表不会【选择题可能会考】
顺序表支持随机存取，单链表不支持
从表整体来看，顺序表（必须占用一片连续的存储单元）的存储空间利用率可能比链表低（有些地皮没盖满房子）
从单个来看。顺序表存储空间利用率比链表高【链表还需要一块“地皮”放指针】
元素的移动次数只针对顺序表
可以自己推一下 删除元素平均要移动的元素个数
本来链表都是动态的，但是这里把“指针” 的类型变为int型 表示该元素的下一个位置
关键在于 第一步先存 插入元素 的 后继结点
带头结点的链表，其头指针不随操作而改变，可以减少错误
顺序表的插入
p是插入的位置 e是插入的值
位置是【0 ~ maxsize-1】如果length==maxSize说明没位置可以插入了
这里为什么不用length==0 因为这个条件已经包含在前面两个条件中了
每次需要在尾部插入一个结点，所以我们需要一个指针r始终指向尾结点
head =（LNode*）malloc（sizeof（LNode））给head指针申请一个存储空间
写head->next=null 是个好习惯
p指针是接受新结点的指针，r指针始终指向当前尾结点的指针
n 为结点的个
p->next=r->next (中部插入适用）
不要学我 只看不敲
多看看
定义两个整形变量，分别指向两端
顺序表 链表 取最值（基础算法） 顺序表中取最小值
一个是存最大值的数，一个是最大值的位置
可以自己思考一下取最小值的代码
传入三个数组a、b 、c，a和b存原始的元素，c存归并后的元素
m，n为a、b的长度
A和B的头指针是不需要发生改变的，所以不需要引用型
r是指向新链表的尾部
c=a 其实是把a的头结点拿给了c
free（b）b的头结点释放掉了
因为p q已经指向两个链表的第一个元素了
链表归并与顺序表归并最大的不同在于 最后两个代码语句 只用一个if语句 而不同一个循环 （为啥咧，因为链表后面都是连在一块的）
大家可以思考一下 逆归并的代码
把一堆元素分类的工作
分类规则：以某个元素为标准把线性表中的元素分为左右两边（如左边都小于右边）
三种题型
1.给你一个顺序表，第一个元素为枢轴，把这个线性表分为左右两部分，左边都小于右边
2.给你一个顺序表，还是以第一个元素为枢轴，但是对比的数（comp）不同了。把这个线性表分为左右两部分，左边都小于右边
3.想以线性表中任意一个元素作为枢轴来划分
方法都一样，就是把那个枢轴的元素跟第一个元素交换位置就可以
