★ 第十五讲 线性表10 ★

90逅、亦宅男

根据第十四课的初始化函数
   Status InitList(StaticLinkList space)
    {
    int i;
    for( i=0; i < MAXSIZE-1; i++ )
    space.cur = i + 1;

    space[MAXSIZE-1].cur = 0;

    return OK;
    }
初始化执行的数组只有最后一项space[MAXSIZE-1].cur = 0，其余space[n].cur  (n不为MAXSIZE-1)都不会为0，
所以，以下获得空闲分量的下标函数
    // 获得空闲分量的下标：
int Malloc_SLL(StaticLinkList space)
{
int i = space[0].cur;
if( space[0].cur )
space[0].cur = space.cur;
   // 把它的下一个分量用来作为备用。
return i;
}
if语句的判断条件式应该改为space.cur

90逅、亦宅男

space[ i ].cur

Connor.S

1.         for( l=1; l <= i-1; l++ )
   
2.         {
   
3.             // L[k],l[最后一个元素]，游标指向第一个元素，赋值给K
   
4. 
   
5.             k = L[k].cur;
   
6.         }

复制代码

这边为什么需要用for循环？感觉和l也没有关系啊，直接k = L[k].cur，我理解哪里出了偏差啊？

kyrie_wx

nb图的错误都改过来了

asd294835724

楼主 看了小甲鱼视频及参考了你的笔记
关于获得空闲分量下标这块
int i = space[0].cur;//下标位置为0的元素它的游标对应的是备份链表下标
if( space[0].cur )
space[0].cur = space[i].cur;//那这个的意思我就不明白了