循环链表

  循环链表是一个首尾相接的链表，将单链表的最后一个指针域由NULL改为指向表头结点，这就是单链式的循环链表。

public class LoopNode {

	//节点内容
	int data;
	//下一个节点
	LoopNode next=this;
	
	public LoopNode(int data) {
		this.data=data;
	}
	
	//插入一个节点做为当前节点的下一个节点
	public void after(LoopNode node) {
		//取出下一个节点，作为下下一个节点
		LoopNode nextNext = next;
		//把新节点作为当前节点的下一个节点
		this.next=node;
		//把下下一个节点设置为新节点的下一个节点
		node.next=nextNext;
	}
	
	//删除下一个节点
	public void removeNext() {
		//取出下下一个节点
		LoopNode newNext = next.next;
		//把下下一个节点设置为当前节点的下一个节点。
		this.next=newNext;
	}
	
	//获取下一个节点
	public LoopNode next() {
		return this.next;
	}
	
	//获取节点中的数据
	public int getData() {
		return this.data;
	}
	
}