14.8 怎樣對一個鏈表排序？

有時侯, 有時侯, 在建立鏈表時就一直保持鏈表的順序要簡單些 (或者用樹代替)。 插入排序和歸並排序算法用在鏈表最合適了。

如果你希望用標準庫函數, 你可以分配一個暫時的指針數組, 填入鏈表 中所有節點的地址, 再調用 qsort(), 最後依據排序後的數組重新建立 鏈表。

參考資料: [Knuth, Sec. 5.2.1 pp. 80-102, Sec. 5.2.4 pp. 159-168]; [Sedgewick, Sec. 8 pp. 98-100, Sec. 12 pp. 163-175]。