如何判断一个链表中是否有循环？ - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 如何判断一个链表中是否有循环？

标题：如何判断一个链表中是否有循环？

只看楼主

howema

等　级：新手上路
帖　子：336
专家分：0
注　册：2005-10-4
结帖率：50%

问题点数：0 回复次数：3

如何判断一个链表中是否有循环？

高手赐教！

搜索更多相关主题的帖子: 链表　判断　

2006-11-12 17:46

nuciewth

来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23

得分:0

给每个结点设置一标记(在结点定义时设定,在建立链表时设标记为0),一直遍历过去,判断经过的结点的标记是否是0,是则继续且将该结点的标记置为1,否则退出,返回有循环的信号.

倚天照海花无数，流水高山心自知。

2006-11-12 22:20

howema

等　级：新手上路
帖　子：336
专家分：0
注　册：2005-10-4

得分:0

可是链表已经给定了啊，不是自己建立的，如何实现？有代码最好。

2006-11-13 08:23

howema

等　级：新手上路
帖　子：336
专家分：0
注　册：2005-10-4

得分:0

help!!

2006-11-13 21:23