Q如何对链表进行排序？
A有时在构建列表时保持列表有序（或者使用树会更方便）。插入排序和归并排序等算法非常适合与链表结合使用。如果您想使用标准库函数，可以分配一个临时的指针数组，用指向所有列表节点的指针填充该数组，调用qsort，最后根据排序后的数组重建列表指针。
附加链接： Chris Torek 的示例
参考： Knuth 第 5.2.1 节 pp. 80-102，第 5.2.4 节 pp. 159-168
Sedgewick 第 8 节 pp. 98-100，第 12 节 pp. 163-175
由 
托管