模擬動(dòng)態(tài)存儲(chǔ)管理 一、 題目 編制一個(gè)模擬動(dòng)態(tài)存儲(chǔ)管理的程序,設(shè)用一個(gè)單向鏈表HA表示空閑空間鏈;用一個(gè)單向鏈表HB表示已占用空間鏈。設(shè)鏈表結(jié)構(gòu)如下: 起始地址 ( 正整數(shù),大于0 ) 本塊單元數(shù)( 正整數(shù),大于0 ) 鏈域 (指向下一個(gè)結(jié)點(diǎn)的指針) 1. 在鍵盤上輸入起始地址,本塊單元數(shù),建立起HA,HB兩鏈表初態(tài)(輸 入起始地址為0時(shí)結(jié)束); 2. 輸出HA,HB兩鏈(起始地址,單元數(shù)); 3. 輸入起始地址,在HB鏈中撤消所對(duì)應(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)簽:
模擬
動(dòng)態(tài)
存儲(chǔ)管理
編制
上傳時(shí)間:
2013-12-11
上傳用戶:無聊來刷下