llist.h

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

#include "Node.h"
#include <iostream>
using namespace std;
//////链表类//////////
class LList{
private:
	Node *tail;
	Node *fence;
	void init(){							//初始化
	 head = tail = fence = new Node();
	}
public:
	Node *head;
	LList(){init();}
	bool append(int elem);					//追加元素
	bool circleInList();					//判断是否循环
	void print();							//打印一次循环元素
	void setTail(Node *temp) {				//构造循环
	tail->next = temp;
	}
};