希望知道静态链表的解释下哈 本人我不胜感激！
备用链表初始化:

void initial(StaticList space,int *av)

{

int k;

space[0],cursor=0;/*设置已用静态单连表的头指针指向位置0*/

for(k=0;k <Maxsize-1;k++) space[k].cursor=k+1;

space[Maxsize-1].cursor=0;/*连链*/

*av=1;/*设置备用链表头指针初值*/

}

为什么他把头指针*av初始化为1,使用中的链表的头指针不是为1吗,这样不会混缴吗?

还有就是关于取备用链表结点的算法

int getnode(StaticList space,int *av)

/*从备用链表摘下一个结点空间,分配给待插入静态连表中的元素*/

{ int i;

i=* av;

*av=space[*av].cur;

return i;

}

＊av 是不是指取下的备用结点？那是不是从头开始取的？i是指什么？　*av=space[*av].cur这句又是什么意思呢？


[解决办法]
*av是取静态数组的元素。而链表的特点仅为前后联系，数组是可以直接索引得。比如在进行添加、删除操作之后，链表的保存顺序就有可能与数组的不同，因此，space[x].cur取得是当前节点的一个与链表顺序有关的标识。
[解决办法]
静态链表是这样的，在一个数组中有两个原素是不用的分别是第０个和第１个，第０个用来指示备用空间的第一个元素的位子，第１个则用来指示第一个链表元素的位子，每当从链表中删除一个元素时．则让该元素成为备用链表的第一个结点，也即让数组的第０个元素指向删除的结点，然后让删除的结点指向原来的备用链表的第１个结点，插入的话类似