如何判断一个单向链表是否有环路
2008-02-28 17:10
866 查看
如何判断一个单向链表是否有环路
算法:用两个指针,选取两个互素的数作为步长,从表头开始一起往前走,如果相遇,表明有环路,否则就是没有了。
#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;
}
相关文章推荐
- 如何判断一个单向链表是否有环路?
- 如何判断一个单向链表是否为回文链表(Palindrome Linked List)
- 如何判断一个单向链表是否存在循环的经典方法
- 判断一个单向链表中是否有环
- 如何判断两个单向链表是否有相交,并找出交点
- 如何检查一个单向链表上是否有环?
- 判断一个单向链表是否有环,算法证明
- 状下算法可以判断一个单向链表中是否有环
- 如何判断两个无环单向链表是否有重合结点
- 如何判断两个有环单向链表是否有重合结点
- 判断一个单向链表中是否存在环
- 首先如何判断一个链表是否有环,并找出环的入口
- 如何判断两个单向链表是否有相交,并找出交点
- 判断一个单向链表中是否存在环
- 判断一个单向链表中是否有环
- 如何判断一个有向图中是否含有环路?
- 如何检查一个单向链表上是否有环?
- 判断一个单向链表是否有环和判断一个单向链表是否是循环链表
- 判断一个单向链表是否有环和判断一个单向链表是否是循环链表
- 如何判断一个链表是否有环?