main.cpp

判断链表中是否有循环 有的话

#include "LList.h"
#include <iostream>
using namespace std;
///////是循环
/*int main() {
	Node * temp;
	LList llist;
	int i ,j;
	for(i=0;i<1000;i++)
	{
		llist.append(i);
	}
	j = rand();
	cout << j<<endl;
	temp = llist.head->next;
	for(i=0;i<j;i++)
	{
		temp=temp->next;
	}
	llist.setTail(temp);
	if(llist.circleInList())
		llist.print();
	else 
		cout << "is not !"<<endl;
	return 0;
}*/
///不是循环
int main() {
	Node * temp = NULL;
	LList llist;
	int i ;
	for(i=0;i<1000;i++)
	{
		llist.append(i);
	}
	llist.setTail(temp);
	if(llist.circleInList())
		llist.print();
	else 
		cout << "is not !"<<endl;
	return 0;
}