| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1649 人关注过本帖
标题:[求助]判断单向链表是否有环问题,请教!!
只看楼主 加入收藏
他们的学生
Rank: 1
等 级:新手上路
帖 子:41
专家分:0
注 册:2005-11-8
收藏
 问题点数:0 回复次数:5 
[求助]判断单向链表是否有环问题,请教!!
如何判断一个单向链表是否有环,注意,不一定是循环链表,有可能是“6”字型,要求不能损坏链表结构和内容。
谢谢各位高手了!!
搜索更多相关主题的帖子: 链表 判断 
2006-01-09 14:59
RL720
Rank: 1
等 级:新手上路
帖 子:148
专家分:0
注 册:2005-11-6
收藏
得分:0 
一开始想遍历过的节点都标记一下,不过具体实现好像不好办哈~
记下遍历过的data,后面的也可能相同,
那记下遍历过的地址应该差不多~~

2006-01-09 22:52
他们的学生
Rank: 1
等 级:新手上路
帖 子:41
专家分:0
注 册:2005-11-8
收藏
得分:0 

怎么记啊?
要求不破坏结构和内容的


2006-01-11 10:45
starrysky
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:华中科技大学EI -T0405
等 级:版主
威 望:11
帖 子:602
专家分:1
注 册:2005-9-12
收藏
得分:0 
呵呵,用一个临时变量i
假设链表长度为n;
下面是伪码

int i=0;
p=head ;
while(p)
{
i++;
p=p->next;
if(i>n)
{

单向链表有环;
return ;
}
}
单向链表无环;




我的征途是星辰大海
2006-01-13 13:26
RL720
Rank: 1
等 级:新手上路
帖 子:148
专家分:0
注 册:2005-11-6
收藏
得分:0 

那要是不知道链表的长度呢
取出地址又不会破坏结构和内容阿
存在一组指针数组应该可以吧
每次读下一个节点时都遍历一下那个数组就可以了吧


2006-01-21 15:12
high20033763
Rank: 1
等 级:新手上路
帖 子:85
专家分:0
注 册:2006-2-13
收藏
得分:0 
支持楼上
2006-03-15 09:58
快速回复:[求助]判断单向链表是否有环问题,请教!!
数据加载中...
 
   



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

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