C-C语言 单向链表排序求解
我最初在单向链表排序的问题上使用的方法类似于冒泡排序的方法
但是问题是置换相邻的两个节点时涉及了二重循环的节点变量
这样会使循环的整个结构混乱
请问有什么比较好的方法来处理这样的类似于自我涉及的问题?
或者有什么更好的算法来使单向链表排序?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
我最初在单向链表排序的问题上使用的方法类似于冒泡排序的方法
但是问题是置换相邻的两个节点时涉及了二重循环的节点变量
这样会使循环的整个结构混乱
请问有什么比较好的方法来处理这样的类似于自我涉及的问题?
或者有什么更好的算法来使单向链表排序?
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论（1）
单向链表排序, 我觉得 归并排序应该比较好吧. 时间nlgn, 空间为O(1).
实现也很方便, 网上例子很多, 随便找一个:
http://bookshadow.com/weblog/2014/11/21/java-merge-sort-of-linked-list/