如何判断一个单向链表是否有环路
来源:互联网 发布:flash和css js哪个难 编辑:程序博客网 时间:2024/04/29 07:35
如何判断一个单向链表是否有环路
算法:用两个指针,选取两个互素的数作为步长,从表头开始一起往前走,如果相遇,表明有环路,否则就是没有了。
#define STEP1 2
#define STEP2 1
struct list{
int data;
struct list *next;
} ;
BOOL IsLoop(struct list *head)
{
int i;
struct list *p = head, *q = head;
while ( p != NULL ) {
for ( i = 0; i < STEP1; i ++ ) {
if ( ( p = p->next ) == NULL )
return FALSE;
}
for ( i = 0; i < STEP2; i ++ ) {
q = q->next;
}
if ( p == q ) {
return TRUE;
}
}
return FALSE;
}
- 如何判断一个单向链表是否有环路?
- 如何判断一个单向链表是否有环路
- 判断一个单向链表是否有环路的算法
- 如何判断一个有向图中是否含有环路?
- 如何判断一个有向图中是否含有环路?
- 判断一个单向链表是否有环
- 判断一个单向链表是否有环
- 判断一个单向链表是否有环和判断一个单向链表是否是循环链表
- 判断一个单向链表是否有环和判断一个单向链表是否是循环链表
- 单向链表判断是否有环
- 判断单向链表是否有环
- 转.如何判断单链表中是否有环路,如何求环路入口位置
- 转.如何判断单链表中是否有环路,如何求环路入口位置
- 判断一个单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断一个单向链表中是否有环
- 判断一个单向链表上是否有环
- 判断一个单向链表中是否有环
- Linux下常用CVS命令
- 牛人总结:懒男人的十二大好处
- opentelnet.exe 源代码
- 70,80,90后的离奇区别
- 我的IT这几年(三)
- 如何判断一个单向链表是否有环路
- 给C++初学者的50个忠告(转)
- 电脑自动关机如何设置
- Linux下的I/O模型
- C/C++运算符优先级列表
- ajax中使用Response.Redirect asp.net 网站中使用ajax控件
- cdecl是个好东西呀!
- 网络工程师应该掌握的44个路由器问题
- 怪了,真不明白.