线性表

顺序储存结构（Sequential List）

typedef struct{
    ElemType *elem//基地址
    int length;//当前长度
    int listsize;//当前容量
}Sqlist;
typedef int Status;
Status InitList_Sq(Sqlist &L)
Status ListInsert(Sqlist &L, int i, ElemType e);  //O(n)
Status ListDelete_Sq(Sqlist &L, int i, ElemType e);  //O(n)
Status Locate_Sq(Sqlist L, ElemType e, Status (*compare)(ElemType, ElemType));
Status MergeList_Sq(Sqlist L1, Sqlist L2, Sqlist &L3);

优点：逻辑相邻，物理相邻，可任意存取，空间紧凑
缺点：插入删除，需要移动大量元素，需要预先分配位置，空间利用不充分

链式储存结构

typedef struct LNode{
ElemType date;
struct LNode *next;
}LNode, *Linklist;

LNode *p;//(*p)表示p指向的结点 (*p).data i.e. p->date   p是一个指针
p=(LNode *)malloc(sizeof(LNode));
free(p);
Status GetElem_L(Linklist L, int i, ElemType &c); //L是头指针
Status ListInsert(Linklist &L, int i, ElemType e);  //O(n)
Status ListDelete_Sq(Linklist &L, int i, ElemType e);  //O(n)
Status CreateList_L(Linklist &L, int n);// 逆位序输入

循环链表

temp=B->next;
A->next=A->next;
A->next=temp->next;
A=B;
free(temp);

尾指针rear指向末尾，在带头节点的循环链表中rear->next->next表示开始节点$a_1$

双向链表

typedef struct DuLNode{
    ElemType data;
    struct DuLNode *prior, *next;
} DuLNode, *DuLinkList;
Status ListDelete_DuL(DuLinkList &L, int i, ElemType &e) 
Status ListDelete_DuL(DuLinkList &L, int i, ElemType &e) 
Status ListInsert_DuL(DuLinkList &L, int i, ElemType &e)