定义: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.双向链表:在单链表基础上增加一个前驱的指针。