Linear List

基本定义

n(n>=0)个具有相同特性数据元素(每个数据元素可能包含多个数据项)组成的有限序列。

#define LIST_INIT_SIZE 100
#define LIST_INCREMENT 10
typedef struct _sqlist{
    Elemtype* elem;
    int length;
    int size;
}SqList;

链式表 (用一组任意的存储单元存储线性表中元素)

#define LIST_INIT_SIZE 100
typedef struct _lnode{
    Elemtype* elem;
    struct _lnode * next;  
}Lnode,*LinkList;

其他的链式表：循环链表（尾部next回到头结点head）、双向链表、双向循环链表