几种常见的线性表存储结构

1.线性表的的动态分配顺序存储结构

#define LIST_INIT_SIZE 100  //线性表存储空间的初始分配量
#define LISTINCREMENT 100   //线性表存储空间的分配增量
typedef struct {
    ElemType *elem;     //存储空间基址
    int length;         //当前长度
    int size;           //当前分配的存储容量
}SqList;    

2.线性表的单链表存储结构

typedef struct LNode{   //结点类型
    ElemType data;      //数据域
    struct