静态链表 (a-b)∪(b-a)课本例程的疑问?
程序代码:
void initspace.sl(slinklist &space) { for(i=0;i<maxsize-1;i++) space[i].cur=i+1; space[maxsize-1].cur=0; } int malloc.sl(slinklist &space) { i=space[0].cur; if (space[0].cur) space[0].cur=space[i].cur; return i; } void difference(slinklist &space,int &s)// { initspace.sl(space); s=malloc.sl(space);//生成头结点。 r=s;//r指向s的当前最后结点; }问题1:int &s是什么意思?传个地址?
问题2:s=malloc.sl(space);//s应该是未使用的结点,定义头结点不就是s=space[0].cur?
各位帮忙看看
[ 本帖最后由 okayyyy 于 2010-8-16 20:36 编辑 ]