数据结构之静态链表小结

#define MAXSIZE 1000
typedef struct
{
ElemType data; //数据
int cur; //游标 (Cursor)
}Component,StaticLinkList[MAXSIZE];


初始化：
Status InitList(StaticLinkList space)
{
int i;
for( i=0;i<MAXSIZE-1;i++)
space[i].cur = i+1;


space[MAXSIZE - 1].cur = 0;

return OK;
}

注意：
0）对数组的第一个和最后一个元素做特殊处理，他们的 data 不存放数据


1）我们通常把未使用的数组元素称为备用链表


2）数组的第一个元素，即下表为 0 的哪个元素的 cur 就存放备用链表的第一个节点的下标


3）数组的最后一个元素，即下标为 MAXSIZE - 1 的 cur 则存放第一个有数值的元素的下标，相当于单链表中的头结点作用