静态链表概念
静态链表通过建立一个结构体数组,数组的下标就是结点的地址,静态链表不需要头节点。
struct Node{
int data;//数据域
int next;//指针域,用于存放下一结点的地址
}node[size];
比如:
node[22222]=44444;//当前结点地址为22222,下一个结点的地址是44444
node[33333]=-1;//没有后继节点,为链表的结尾。
为什么使用静态链表
动态链表需要指针来建立结点之间的连接关系,但当结点的地址是比较小的整数,这样就没有必要去建立动态链表,而使用静态链表方便多了。
静态链表遍历
int p=begin;//首结点
while(p!=-1)
{
node[p].data=1;
p=node[p]->next;
}