| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 | 
登录
注册
用户控制面板
搜索
道具
风格
短消息
论坛展区
帮助
编程论坛 → 开发语言 → 『 C语言论坛 』 → 小题一道!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
我的收件箱(0)
欢迎加入我们，一同切磋技术
用户名：   
 
密　码：  
共有 516 人关注过本帖
标题：小题一道!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
只看楼主 加入收藏
aizhinuo
Rank: 2
等　级：论坛游民
帖　子：28
专家分：10
注　册：2008-9-5
结帖率：100%
楼主
收藏
 问题点数：0 回复次数：6 
小题一道!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
一个一百万个节点的单向链表,怎么判断其是否有回路,
要求内存占用最少.
搜索更多相关主题的帖子: 内存　
2008-09-07 12:44
missiyou
Rank: 5Rank: 5
等　级：贵宾
威　望：16
帖　子：531
专家分：218
注　册：2007-10-9
第 2 楼
收藏
 得分:0 
高级回答，定义二个指针，一个指针，访问一步，一个指针访问二步，快的一定会追上慢的，如果二个指针指向同一个，或指向另一个指针，视为。回路。
2008-09-07 15:43
aizhinuo
Rank: 2
等　级：论坛游民
帖　子：28
专家分：10
注　册：2008-9-5
第 3 楼
收藏
 得分:0 
谢谢!
2008-09-07 15:45
aizhinuo
Rank: 2
等　级：论坛游民
帖　子：28
专家分：10
注　册：2008-9-5
第 4 楼
收藏
 得分:0 
谢谢!
2008-09-07 15:46
sunkaidong
Rank: 4
来　自：南京师范大学
等　级：贵宾
威　望：12
帖　子：4496
专家分：141
注　册：2006-12-28
第 5 楼
收藏
 得分:0 
拓扑排序

学习需要安静。。海盗要重新来过。。
2008-09-07 15:53
twistheart
Rank: 1
等　级：新手上路
帖　子：6
专家分：0
注　册：2008-9-7
第 6 楼
收藏
 得分:0 
沙发的主意不错。

GPRS,CDMA,EDGE,WiFi,Zigbee,bluetooth,论文,尽在www.。
2008-09-07 20:29
qfyzy
Rank: 2
等　级：论坛游民
威　望：1
帖　子：380
专家分：86
注　册：2008-2-17
第 7 楼
收藏
 得分:0 
[bo][un]missiyou[/un] 在 2008-9-7 15:43 的发言：[/bo]

高级回答，定义二个指针，一个指针，访问一步，一个指针访问二步，快的一定会追上慢的，如果二个指针指向同一个，或指向另一个指针，视为。回路。

非常好的思路!在C专家编程的某一节（貌似是最后）里有专门的这道题。强烈建议LZ看看。
不过补充一点，先看看第三个的后面是不是连着第一个~否则永远检测不出

[[it] 本帖最后由 qfyzy 于 2008-9-7 20:37 编辑 [/it]]

当对C的经验增加时,它会显的很好用.----Dennis M Ritche如是说
2008-09-07 20:35
快速回复：小题一道!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
数据加载中...
 
　　　



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 0.022342 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved