#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 则存放第一个有数值的元素的下标,相当于单链表中的头结点作用
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 则存放第一个有数值的元素的下标,相当于单链表中的头结点作用