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