C/C++教程

static链表的学习

本文主要是介绍static链表的学习，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

static链表是数组链表。

通常数组的最后一个元素作为链表的头节点。

其中的malloc和free的写法值得学习。

int Malloc_SSL(StaticLinkList space)
{
    int i = space[0].cur; // 这是将链表最后一个值的下一个值的标记值给保留了下来。也就是指向功能
    if (space[0].cur != ListLength(space))
    {
        space[0].cur = space[i].cur;// 这是将预备链表里面的一个值给截取了下来放在了space的cur中。链表的cur指到就意味这
        // 它是优先录用的
    }
}

代码中少了return i；

这个是free：

// 删除操作不仅在链表中抹去这个值的存在，要将其添加到预备链表中。
// Free_SSL的操作是将其放在了预备链表的优先级上了。
// 这个位置人走了，但是位置降低了，但是仍然先用它
void Free_SSL(StaticLinkList space,int k)
{
    space[k].cur = space[0].cur;// 将备用链表和被释放的空间连接起来。
    space[0].cur = k;// 链表的结束端连接起来新的备用链表。
}

 

这篇关于static链表的学习的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航