单链表排序（归并排序法）

咱们已经在“ 单链表排序(冒泡排序法)“中探讨过怎样用冒泡排序法进行单链表的排序，可是在各类排序算法中，冒泡排序并不是最高效的，对链表这一特定数据结构而言，最好使用归并排序算法。而堆排序、快速排序这些在数组排序时性能很是好的算法，用在只能“顺序访问“的链表中却不尽如人意（因为没法对链表随机访问，快速排序的的效果并很差，堆排序也是没法实现的），可是归并排序却能够，它不只保持了O(nlogn)的时间复

>>阅读原文<<