静态链表

静态链表概念

静态链表通过建立一个结构体数组，数组的下标就是结点的地址，静态链表不需要头节点。

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;
}