线性表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技术, 数据结构和算法, 链表
风险提示及免责条款
市场有风险，投资需谨慎。本文不构成个人投资建议，也未考虑到个别用户特殊的投资目标、财务状况或需要。用户应考虑本文中的任何意见、观点或结论是否符合其特定状况。据此投资，责任自负。本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处。如若内容有涉嫌抄袭侵权/违法违规/事实不符，请点击 举报 进行投诉反馈！
