熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構之單鏈表基本運算的實現[15]

2022-06-13   來源: 數據結構 

  

  圖 靜態鏈表

  靜態鏈表在算法設計中也有比較廣泛的應用如前面所述的用順序表求解約瑟夫問題其每次出列都必須刪除這個元素我們知道順序表刪除元素需移動大量元素利用靜態鏈表的思想來求解約瑟夫問題時可以避免移動大量元素讀者可試著寫出利用靜態鏈表求解約瑟夫問題的算法並和例的算法進行比較

  【例】假設有兩個元素值遞增有序的線性表A和B均以帶頭結點的單鏈表作為存儲結構編寫算法將A和B歸並成一個按元素值遞增有序排列的線性表C並要求利用原線性表A和B的結點空間存放線性表C

  算法思路利用AB兩表有序的特點依次掃描A和B的元素比較當前的元素的值將當前值較小者摘下插入到C表的尾部如此直到一個單鏈表掃描完畢然後將未完的那個單鏈表中余下部分連到C即可

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23069.html
    推薦文章
    Copyright © 2005-2022 電腦知識網 Computer Knowledge   All rights reserved.