会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Silver
博客园
首页
新随笔
联系
订阅
管理
2020年9月21日
PAT A1052 Linked List Sorting 题解及注意事项
摘要: 思路 因为输入数据中会有不在链表中的干扰存在,必须遍历一遍链表,标记所有在链表中的节点并记录个数cnt,然后最整个数组进行排序,将不在链表中的节点排到尾部,这样前cnt个有序节点即是排序后的节点,此后无需更改每个节点的next数值,只需输出 “L[i].add L[i].key L[i+1].add
阅读全文
posted @ 2020-09-21 20:27 tao10203
阅读(169)
评论(0)
推荐(0)
公告