有关链表归并的一个问题

韭菜盒子123 2020-05-30 04:00:09
https://blog.csdn.net/weixin_39688949/article/details/78472246
原贴是这里,为什么链表进行归并的时候,要先选出来一个放第一位,之后再循环插入剩下的结点啊
(归并函数部分的第40行注释)
...全文
104 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
韭菜盒子123 2020-05-30
  • 打赏
  • 举报
回复
我看了网上几个好像都是这样写的..感觉会不会因为什么原因必须得这样.
Simple-Soft 2020-05-30
  • 打赏
  • 举报
回复
可以用循环,而且一般都是用循环来比较每个元素的大小,那只是他的一种实现吧
韭菜盒子123 2020-05-30
  • 打赏
  • 举报
回复
引用 1 楼 Simple-Soft 的回复:
归并排序的前提都是两个或多个链表也好,数组也好,是已经排好序了,把最小的放到最前面
那为什么不直接通过循环开始往里面插入结点啊..而是要单独先插进去一个
Simple-Soft 2020-05-30
  • 打赏
  • 举报
回复
归并排序的前提都是两个或多个链表也好,数组也好,是已经排好序了,把最小的放到最前面

33,311

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 新手乐园
社区管理员
  • 新手乐园社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧