llist.h

判断链表是否相交 若相交

#include "Node.h"
#include <iostream>
using namespace std;
//////link/////////
class LList{
private:
	Node *head;
	void init(){							//initial the link
	 head = tail = fence = new Node();
	 length = 0;
	}
public:
	int length;
	Node *fence;	
	Node *tail;
	LList(){init();}
	bool append(int elem);					//add element in the last
	void setTail(Node *temp) {				//reset the tail ,make it intersect
	tail->next = temp;
	}
	int setEnd() {
		while(tail->next!=NULL){tail = tail->next;length++;}
		return length;
	}
};