模拟动态存储管理 一、 题目 编制一个模拟动态存储管理的程序,设用一个单向链表HA表示空闲空间链;用一个单向链表HB表示已占用空间链。设链表结构如下: 起始地址 ( 正整数,大于0 ) 本块单元数( 正整数,大于0 ) 链域 (指向下一个结点的指针) 1. 在键盘上输入起始地址,本块单元数,建立起HA,HB两链表初态(输 入起始地址为0时结束); 2. 输出HA,HB两链(起始地址,单元数); 3. 输入起始地址,在HB链中撤消所对应的结点,撤消结点后输出HB链; 4. 将撤消的结点并入HA链( 按起始地址从小到大次序加入 ); 1 ) 当被撤消的结点没有左邻结点,右邻结点和它相连,则在HA链加入; 2 ) 当被撤消的结点有做邻结点与它相连,则把它与左邻结点合并; 3 ) 当被撤消的结点有右邻结点和它相连,则把它与右邻结点合并; 4 ) 当被撤消的结点有左,右邻结点和它相连,则把它与左,右邻结点合并; 5 ) 继续第三点,直到HB链为空或输入的起始地址为0为止; 6 ) 输出HA,HB链。
上传时间: 2013-12-11
上传用户:无聊来刷下
C++名家对话,以欢快得方式介绍C++用法
上传时间: 2015-02-17
上传用户:zhliu007
采用邻接矩阵实现有向网的存储,建立有向网,并实现单源 最短路径算法
上传时间: 2013-12-13
上传用户:cjl42111
unix下的动态链接库方式
上传时间: 2015-02-19
上传用户:aeiouetla
阿房投票问卷管理系统 1)管理员登陆帐号和密码都是admin。 2)数据库连接方式是使用JDBC For SQL Server驱动。用户使用时要修改opendata.jsp文件,修改SQL Server登陆用户名和密码。 3)目前的数据库连接、访问、修改都是通过页面完成,效率不是太高,在新版本中将使用JavaBeans实现。 4)新版本将添加如下功能:管理员权限设置、投票主题发布可选择单选或多选、投票者留言反馈等。
标签: opendata Server admin JDBC
上传时间: 2013-12-15
上传用户:yangbo69
用于对计算机等级考试所需的数据库的查询和存储
上传时间: 2013-12-22
上传用户:清风冷雨
用JAVA编写的电子像册。比较使用!用记事本打开方式就可以打开了!
上传时间: 2014-01-12
上传用户:hxy200501
串口中断方式通信源程序
上传时间: 2015-02-23
上传用户:thuyenvinh
投票系统原代码(JSP实现) 这是用文本文件作为存储载体的投票系统:
上传时间: 2014-01-15
上传用户:zhangzhenyu
在嵌入式系统中对Lattice CPLD软件升级时所需的VME文件生成所需源代码。基于E2PROM存储
上传时间: 2015-02-23
上传用户:busterman