您的位置:首页 > 其它

练习:判断单链表是否为环--C实现

2014-04-07 18:12 363 查看
# include<stdio.h>
# include<stdlib.h>

typedef struct node
{
int data ;
struct node* next;
}linklist;

bool IsLoop( linklist* pll)
{
bool flag = false;
linklist* fast = pll;
linklist* slow = pll;
if( fast == NULL )
{
flag  = false;
}
while( fast && fast->next )
{
fast = fast->next-next;
slow = slow->next;
if( fast == slow )
{
flag = true;
}
}
return flag;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: