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]。