模擬動態(tài)存儲管理 一、 題目 編制一個模擬動態(tài)存儲管理的程序，設(shè)用一個單向鏈表HA表示空閑空間鏈；用一個單向鏈表HB表示已占用空間鏈。設(shè)鏈表結(jié)構(gòu)如下： 起始地址 （ 正整數(shù)，大于0 ） 本塊單元數(shù)( 正整數(shù)，大于0 ) 鏈域 (指向下一個結(jié)點(diǎn)的指針) 1. 在鍵盤上輸入起始地址,本塊單元數(shù)，建立起HA，HB兩鏈表初態(tài)（輸 入起始地址為0時結(jié)束）； 2. 輸出HA,HB兩鏈（起始地址，單元數(shù)）； 3. 輸入起始地址，在HB鏈中撤消所對應(yīng)的結(jié)點(diǎn)，撤消結(jié)點(diǎn)后輸出HB鏈； 4. 將撤消的結(jié)點(diǎn)并入HA鏈（ 按起始地址從小到大次序加入 ）； 1 ） 當(dāng)被撤消的結(jié)點(diǎn)沒有左鄰結(jié)點(diǎn)，右鄰結(jié)點(diǎn)和它相連，則在HA鏈加入； 2 ） 當(dāng)被撤消的結(jié)點(diǎn)有做鄰結(jié)點(diǎn)與它相連，則把它與左鄰結(jié)點(diǎn)合并； 3 ） 當(dāng)被撤消的結(jié)點(diǎn)有右鄰結(jié)點(diǎn)和它相連，則把它與右鄰結(jié)點(diǎn)合并； 4 ） 當(dāng)被撤消的結(jié)點(diǎn)有左，右鄰結(jié)點(diǎn)和它相連，則把它與左，右鄰結(jié)點(diǎn)合并； 5 ） 繼續(xù)第三點(diǎn)，直到HB鏈為空或輸入的起始地址為0為止； 6 ） 輸出HA,HB鏈。
標(biāo)簽：
模擬
動態(tài)
存儲管理
編制
上傳時間：
2013-12-11
上傳用戶：無聊來刷下
