好吧问答库 > 关于静态链表的问题

关于静态链表的问题

int Malloc_SL(SLinkList &space){int = space[0].cur;if(space[0].cur) space[0].cur=space[i].cur;return i; }其中: i=space[0].cur; if(space[0].cur) space[0].cur=space[i].cur;是什么意思，帮我详细解说下。

2026年09月25日 05:37

有3个网友回答

网友（1）：

若备用空间链表非空，则返回分配的结点下标，否则返回0, 结果是将备用链表的头指针之后的开头第一个元素分配出去
这个你要参照下面初始化静态链表就清除cur的取值了
void initSpace_SL(SLinkList space[])
{ //将一维数组space中各分量链成一个备用链表，space[0].cur为头指针，"0”表示空指针
for(i=0; i < Maxsize-1; ++i )
space[i].cur = i + 1;
space[Maxsize-1].cur = 0;
}
cur从1开始一直到0，0代表就是末尾，所以能用if(space[0].cur)进行判定。
可以把cur就当作指针p就行，上面程序都是针对不具备指针编译器而设计的

网友（2）：

space是一个结构体数组，cur是里面的一个变量。

网友（3）：

不明白