线性表

定义：1.第一个节点没有前驱，2，最后一个节点没有后继，3，除第一个和最后一个外，每个节点都有且只有一个前驱和一个后继。

存储方式：

1.顺序存储：

　　存储结构：#define LIST_INIT_SIZE 100

　　　　　　　#define LIST_INCREMENT 10
　　　　　　　tpyedef struct{

　　　　　　　　Elemtype *elem; //存储空间基址
　　　　　　　　int length; //当前长度
　　　　　　　　int listsize;//当前分配的存储容量
　　　　　　　}Sqlist;

2.链式存储：

  a.线性链表

　　typedef struct LNode{

　　　　ElemType data;

　　　　struct LNode *next;

　　}

  b.循环链表

  c.双向链表:在单链表基础上增加一个前驱的指针。