免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 2031 | 回复: 7

[算法] 求解一个链表排序的问题 [复制链接]

论坛徽章:
0
发表于 2013-01-28 10:52 |显示全部楼层
如果一个链表中最多只有一个不是按顺序排列的(位置不一定),求一个算法将链表排序,并且将每一个node的index(node->index)按顺序从一开始排列

论坛徽章:
0
发表于 2013-01-28 10:57 |显示全部楼层
汗,好像是一个很简单的问题,算了算了我自己想想

论坛徽章:
2
程序设计版块每日发帖之星
日期:2015-06-17 22:20:00每日论坛发贴之星
日期:2015-06-17 22:20:00
发表于 2013-01-28 11:06 |显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽

论坛徽章:
4
天秤座
日期:2013-10-18 13:58:33金牛座
日期:2013-11-28 16:17:01辰龙
日期:2014-01-14 09:54:32戌狗
日期:2014-01-24 09:23:27
发表于 2013-01-28 11:07 |显示全部楼层
单向还是双向的啊?

论坛徽章:
0
发表于 2013-01-28 11:20 |显示全部楼层
node有两个东西index和key,还有指向下一个节点的指针
现在我拥有的东西:链表头,指向那个可疑节点的指针,这个指针的key可能是在顺序里面,也可能不在,但是index顺序是对的
pmerofc 发表于 2013-01-28 11:06
回复 1# 郁闷饿

论坛徽章:
0
发表于 2013-01-28 11:21 |显示全部楼层
单向的链表
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
liuiang 发表于 2013-01-28 11:07
单向还是双向的啊?

论坛徽章:
0
发表于 2013-01-28 11:26 |显示全部楼层
根据key排列,因为重新排列之后会打乱index,所以需要重置index
郁闷饿 发表于 2013-01-28 11:20
node有两个东西index和key,还有指向下一个节点的指针
现在我拥有的东西:链表头,指向那个可疑节点的指针 ...

论坛徽章:
1
2015年辞旧岁徽章
日期:2015-03-03 16:54:15
发表于 2013-01-28 13:24 |显示全部楼层
掃描一遍,找到位置不對的那個節點。 再掃描一遍,把那個節點插入到正確位置。。。。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP