數據結構--鏈表--單鏈表歸併排序mergesort

思路: 1.將鏈表的中點找到,對其切分成2條 2.繼續步驟1,切成4條,8條。。。,直至每段鏈表只有1個元素 3.歸併操作,對兩兩鏈表進行合併排序,並返回回並後的鏈表的頭結點,依次向上遞歸回去 C++代碼實現 鏈表頭文件鏈接:https://github.com/hitskyer/course/tree/master/dataAlgorithm/chenmingming/linkedList/ho
相關文章
相關標籤/搜索