线性表10 – 数据结构和算法15

线性表10

让编程改变世界

Change the world by program

静态链表的插入操作

上节课我们说到,为了辨明数组中哪些分量未被使用,解决的方法是将所有未被使用过的及已被删除的分量用游标链成一个备用的链表。

每当进行插入时,便可以从备用链表上取得第一个结点作为待插入的新结点。

可能这样说大家都还是难以理解吧?

我们结合图片来讲解,这里我们假设要在A后边插入B:

宽客网

宽客网

静态链表的插入操作

相信大家现在可以理解什么叫“一图胜千言”和“No pic you say a J8”的深刻内涵了吧!

那我们来谈谈代码,代码由两部分组成:

首先是获得空闲分量的下标:

int Malloc_SLL(StaticLinkList space)

{

        int i = space[0].cur;

        if( space[0].cur )

                space[0].cur = space.cur;

                // 把它的下一个分量用来作为备用。

        return i;

}

插入操作的实现代码如下:ListInsert.c

视频下载

备用视频下载
技术, IT技术, 数据结构和算法, 链表

风险提示及免责条款

市场有风险,投资需谨慎。本文不构成个人投资建议,也未考虑到个别用户特殊的投资目标、财务状况或需要。用户应考虑本文中的任何意见、观点或结论是否符合其特定状况。据此投资,责任自负。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击下方“内容举报”进行投诉反馈!
立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部