线性表的存储结构总结

线性表

分为：顺序表 和 链表（单链表，双链表，循环链表（单双），静态链表）

顺序表的存储结构

：设MaxSize为一个整形常量
需要:
定义一个数组来存储线性表中的元素
定义一个整型变量来存储线性表的长度
采用结构体表示
元素类型为通用类型标识符ElemType

****typedef struct
{
ElemType data[MaxSize];
int length;
}Sqlist; //声明顺序表的类型

单链表的存储结构

每个节点的类型用LinkList表示，
它包括数据域（data表示），指针域（next表示）元素类型为通用类型标识符ElemTypetypedef
**struct LNode
{
ElemType data;
struct LNode * next;
}LinkList; //声明单链表的节点类型

双链表的存储结构

每个节点的类型用DLinkList表示，
它包括数据域（data表示），两个指针域（prior,next表示）
元素类型为通用类型标识符ElemType
typedef struct DLinkList
{
ElemType data;
struct DLinkList * prior; //指向前驱节点struct DLinkList * next; //执行后驱节点
}DListList; //声明双链表的节点类型