1.用
数组描述的
链表,即称为静态链表。
在C语言中,静态链表的表现形式即为结构体数组,结构体变量包括数据域data和
游标
CUR。游标指示器指示其后继结点在结构数组中的相对位置(即数组下标)。定义如下:
const int maxn=10000;
struct StaticNode{
ElemType data;
int cur;
};
StaticNode StaticList[maxn];
2.
数组的第
0
个分量可以设计成表的头结点,头结点的
next
域指示了表中第一个结点的位置。表中当前最后一个结点的域为
0
,表示静态单链表的结束。我们把这种用游标指示器实现的单链表叫做静态单链表,
static linked list
。
3.静态链表的使用方法:
初始化:
插入元素:
假设插入前链表的状态如下:
插第一步:
第二步:
第三步:
其他的删除等操作读者同理类推,此处不再赘述。