如何判断一个单向链表是否有环路
算法:用两个指针,选取两个互素的数作为步长,从表头开始一起往前走,如果相遇,表明有环路,否则就是没有了。
#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;
}