环形单链表

【一】环形单链表

单项环形链表解决约瑟夫环
1.定义节点
2.创建环形链表
3.遍历环形链表
4.环形链表添加节点

【二】环形单链表的图示

 【三】代码实现

public class LinkedListDemo {
	public static void main(String[] args) {
		CirLinkedList cll=new CirLinkedList();
		cll.addNodes(10);
		cll.NodesList(cll);
		System.out.println("约瑟夫环的问题解决：");
		cll.Joseph(2,3,10);
	}
}

//创建链表
class CirLinkedList{
	private LinkedNode first=null;
	//约瑟夫操作
	/*
	 *startNo表示开始数数的位置 
	 * countNum表示数几下
	 * nums表示最初多少个节点
	 */
	public void Joseph(int startNo,int countNum,int nums) {
		if(first==null||startNo<1||startNo>nums) {
			System.out.println("参数有误,请重新输入");
			return;
		}
		LinkedNode temp=first;//创建辅助指针
		//while操作的目的是为了让temp节点位于first节点之前
		while(true) {
			if(temp.getNext()==first) {
				break;
			}
			temp=temp.getNext();
		}
		//将first指针移至startNo表示开始数数的位置 
		for(int j=0;j

【四】输出截图