线性表10 – 数据结构和算法15
来源:互联网 发布:棒球帽 知乎 编辑:程序博客网 时间:2024/06/01 09:33
线性表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[i].cur;// 把它的下一个分量用来作为备用。 return i;}
插入操作的实现代码如下:ListInsert.c
转自:http://blog.fishc.com/1906.html
0 0
- 线性表10 – 数据结构和算法15
- 线性表5 – 数据结构和算法10
- 线性表1 – 数据结构和算法06
- 线性表2 – 数据结构和算法07
- 线性表3 – 数据结构和算法08
- 线性表4 – 数据结构和算法09
- 线性表6 – 数据结构和算法11
- 线性表7 – 数据结构和算法12
- 线性表8 – 数据结构和算法13
- 线性表9 – 数据结构和算法14
- 线性表13|约瑟夫问题 – 数据结构和算法18
- 线性表14 – 数据结构和算法19
- 线性表17 – 数据结构和算法22
- java数据结构和算法(线性表)
- Java数据结构和算法:线性表
- 数据结构和算法03-线性表02
- 线性表15|魔术师发牌问题和拉丁方阵 – 数据结构和算法20
- 【算法和数据结构】1.1--数据结构之线性表
- 自定义View将圆角矩形绘制在Canvas上
- mysql忘记root密码拯救方法(flush privileges)
- 反射的简单实用
- 第12周 项目4(1)- 是否有简单路径?
- 第12周 项目1 - 图基本算法库
- 线性表10 – 数据结构和算法15
- Python使用requirements.txt安装类库
- 自定义圆形菜单Demo
- 第十二周 项目二 操作用邻接表存储的图
- phpstorm写的文件在浏览器上查看
- 第11周 项目1 - 二叉树算法验证(2)
- 欢迎使用CSDN-markdown编辑器
- 第十二周项目(3):图遍历算法实现——深度优先遍历
- 线性表11|单链表小结:腾讯面试题 – 数据结构和算法16