模拟动态存储管理 一、 题目 编制一个模拟动态存储管理的程序

模拟动态存储管理 一、 题目 编制一个模拟动态存储管理的程序，设用一个单向链表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链。