用一维数组来实现线性链表,这种用一维数组表示的线性链表,称为静态链表。
#define MAXSIZE 1000 // 链表的最大长度
struct Component {
ElemType data;
int cur;
} ;
Component VList[MAXSIZE];
SLinkList类型的数组变量是结构数组,每一数组分量包括两个域:
data:用于存储线性表元素;
cur:用于存储直接后继元素在数组中的位置
双向链表(Double linked list):在单链表的每个结点里再增加一个指向其直接前趋的指针域prior。这样就形成的链表中有两个方向不同的链,故称为双向链表。
struct DuLNode{
datatype data;
DuLNode *prior,*next;
};