c - 对链表进行排序的最佳方法是什么？

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭 8 年前。

Improve this question

[在 C/C++ 中]对链接列表进行排序的最佳算法是什么？

Answer 1

归并排序适合对链表进行排序。一些细节here 。示例 C 代码 here .

为什么适合？简而言之，归并排序的主要组成部分——已排序子序列的合并——可以在两个链表上轻松完成，因为它所需要的只是比较头元素，因此不需要数组的随机访问。

此外，这是一篇名为 A COMPARATIVE STUDY OF LINKED LIST SORTING ALGORITHMS 的文章你可能会觉得有趣。