判断链表是否有环
有一个链表，我们需要判断链表中是否存在环。有环则输出true，否则输出false。输入有多行，每行为由空格分隔的两个整数m和n，m是当前结点的数据，n代表当前结点的指针域指向第n个结点。
n存在四种情形：
①为-1，代表该结点的指针域指向NULL，输入结束；
②指向该结点之前的结点，如第3个结点的指针域指向n = 2的结点；
③指向自己，如第3个结点的指针域指向n = 3的结点；
④指向其直接后继结点，如第3个结点的指针域指向n = 4的结点，不能指向n = 5的结点
PS：本人大一学生，想早点学完C++，但时间不够也没有经验，往往碰上一个难题就要想很久，希望大家不吝赐教
判断是否有环的一般方法知道了，但我不知道怎么构造这个链表，m该怎么理解，难道是第几个结点
而且n的多种情况该如何处理
下面是我的尝试
#include<iostream>
using namespace std;
struct List
{
int num;
List *next;
};
List *head=NULL;
void Create(){
List *p=NULL, *q=NULL, *r=NULL;
int m, n, x=0;
p=new List;
cin>>p->num>>n;
x++;
head=p;
head->next=NULL;
q=p;
while(n!=-1){
if(n==x-1){
r=head;
while(r->next!=q)
r=r->next;
q->next=r;
}
if(n==x){
q->next=q;
}
int g=0;
if(n==x+1){
p=new List;
cin>>p->num>>n;
x++;
q->next=p;
q=p;
}
}
q->next=NULL;
}
bool circle(){
if(head==NULL)
return false;
if((head!=NULL)&&(head->next==NULL))
return false;
if((head!=NULL)&&(head->next==head))
return true;
List *p=head;
List *q=head->next;
while((p->next!=NULL)&&(q->next!=NULL)&&(p!=q)){
p=p->next;
q=q->next->next;
}
if(p==q)return true;
return false;
}
int main()
{
Create();
if(circle())cout<<"true";
else cout<<"false";
return 0;
}
样例输入
1 2
3 3
4 2
5 -1
样例输出
true
