线性表的逻辑结构
1.线性表是最简单，最常见的数据结构
定义：线性表L是有n个数据元素a1,a2.。。。an组成的有限序列，记做：L=（a1,a2,a3..an）;其中n称做表长，当n=0时，称为空线性表。
组成：线性表元素具有相同的属性，级属于同一数据对象，具有相同的数据类型。
特点：对于非控线性表：
1，只有第一个元素a1没有直接前驱
2只有最后一个元素没有直接后驱
3其余元素都有一个直接前驱和直接后驱，而且元素直接的接续关系呈现线性特征。
线性表的存储结构
存储结构要考虑到存储元素的值，还有正确反映元素直接的接续关系。
第一种方式线性表的顺序存储----顺序表。。。
用一维数组来实现这中存储结构。。。而且这顺序存储的线性表是一种随机存取的结构。 即查找非常的容易!
第二方式线性表的链式存储--链表。。
这些单元可以是连续的也可以是不连续的，通过指针来表示元素直接的逻辑关系。
表示方法
# define MAXSIZE 1024
typedef int datatype
type struct
{
datatype data[MAXSIZE+1];
int length;
}sequenlist;
sequenlist L;
顺序表的插入主要是移位了，就是互相交换！a[i]=a[i+!]
单链表的节点插入。
s->next =p->next;//s-next是原来的那个s下一个节点指向的n，也就是先加上了一个而已。
p->next=s; //此时p的下一个就变了。
所以我们记住 动手画图试一试！