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

數據結構 10.16 鏈式基數排序

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

  類似於表插入排序附設指針數組將順序表視作一個靜態鏈表利用修改指針實現分配和收集同時設置rd個隊列的頭指針和尾指針分別指示各隊列的頭結點和尾結點在鏈表中的位置

  首先初始化空隊列即將每個隊列的頭指針front[i]和尾指針rear[i]均設為分配時將記錄插入隊列若隊列為空則僅需修改隊列的頭尾指針令它們指向該插入記錄否則在修改隊列的尾指針的同時尚需修改當前隊尾記錄的指針收集時依次頭尾相接地鏈接各非空隊列所指記錄即改變各非空隊列尾指針所指記錄的指針令它們指向下一非空隊列頭指針所指記錄最後一個非空隊列尾指針所指記錄的指針應為空


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