注册 登录
编程论坛 数据结构与算法

静态链表 (a-b)∪(b-a)课本例程的疑问?

okayyyy 发布于 2010-08-16 20:35, 786 次点击
程序代码:
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 编辑 ]
2 回复
#2
okayyyy2010-08-16 21:24
埋头苦干几小时,还不如放松5分钟。
space[0].cur总是指向未使用结点
#3
lftp20202010-08-16 21:42
no pay no gain
1