Continue

用户名：17304066219

访问量：3494

签　名：

等　　级
排　　名	5584
经　　验	1520
参赛次数	3
文章发表	6
年　　龄	19
在职情况	学生
学　　校	广东环境保护工程职业学院
专　　业	软件设计

　　自我简介：

TA的其他文章

[编程入门]报数问题（Java描述---单向环形链表---约瑟夫问题）
浏览：609

蛇行矩阵（Java描述）
浏览：387

你可能喜欢

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

[编程入门]报数问题（Java描述---单向环形链表---约瑟夫问题）

　　作者: Continue　　　　发表时间：2020-04-14 12:03:58 浏览：609　|　评论：0　

原题链接：[编程入门]报数问题

# 单向环形链表解决约瑟夫环问题代码如下：
```java
public class Test26 {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		CircleLinkedList linkedList = new CircleLinkedList();
		linkedList.add(n);
		System.out.println(linkedList.count(3, n));
	}
}

//创建节点类
class Node{
	private int id;//每个小朋友(节点)的编号
	private Node next;//下一个节点
	//构造方法
	public Node(int id) {
		this.id = id;
	}
	
	//生成set和get方法
	public int getId() {
		return id;
	}
	public void setId(int id) {
		this.id = id;
	}
	public Node getNext() {
		return next;
	}
	public void setNext(Node next) {
		this.next = next;
	}
}

//创建链表类
class CircleLinkedList{
	
	//创建首节点first
	private Node first = null;
	//创建一个尾节点 last
	private Node last = null;
	
	//创建添加小孩节点的方法，构建一个环形列表
	public void add(int nums) {
		//对nums的值做校验，增强代码健壮性
		if(nums < 1) {
			System.out.println("nums值不正确");
			return; 
		}
		
		//根据输入的num构建环形裂变
		for(int i = 1; i <= nums; i++) {
			Node newNode = new Node(i);
			//当i==1时，则构建列表的头，即first
			if(i == 1) {
				first = newNode;
				first.setNext(first);
				last = first;//将节点尾部，last指向first，行程环形
			}else {
				last.setNext(newNode);
				newNode.setNext(first);
				last = newNode;//将节点尾部，last指向first，行程环形
			}		
		}
	
	}
	
	//创建遍历列表的方法
	public void showList() {
		if(first == null) {
			System.out.println("链表为空");
			return;
		}
		
		//辅助节点
		Node temp = first;
		
		
		while(true) {
			System.out.println(temp.getId());
			
			/**
			 * 因为是环形列表，所以当temp的下一个又指向第一个时说明已经遍历完毕
			 */
			if(temp.getNext() == first) {
				break;
			}
			
			temp = temp.getNext();//指向下一个
		}
		
	}
	
	/**
	 * 
	 * @param countNum 数几下
	 * @param nums	在圈内的人数
	 */
	public int count(int countNum,int nums) {
		//创建一个辅助指针helper辅助出圈
		//辅助作用：每个节点出圈后，出圈节点前后的节点连接回环形
		Node helper = first;
		
		//将helper指针事先指向环形列表的最后一个节点
		while(true) {
			if(helper.getNext() == first) {
				break;
			}		
			helper = helper.getNext();	
		}
		
		/**
		 * 循环操作开始出圈，直到圈中只剩下一个节点为止
		 */
		while(true) {
			
			if(helper == first) {//说明圈中只剩一个节点
				break;
			}
			
			//first和helper同时移动countNum-1次，
			//需要注意的是：开始节点自身算1个
			for(int i = 0; i < countNum - 1;i++) {
				first = first.getNext();
				helper = helper.getNext();
			}
			
			//当循环结束后，此时的first就是要出圈的节点
			//将first指向当出圈节点的下一个，出圈节点没有引用将会被回收
			first = first.getNext();
			//helper的下一个指向first
			helper.setNext(first);
		}
		//循环结束后返回最后圈中剩下最后一个节点的编号
		return first.getId();
	}
}

```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

Continue

TA的其他文章

你可能喜欢

【作业调度方案】（C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C++代码）

C语言训练-自由落体问题（C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

[编程入门]报数问题（Java描述---单向环形链表---约瑟夫问题）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

校门外的树（C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

1642题解

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

简单的a+b （C语言代码）

C二级辅导-进制转换（C语言代码）

川哥的吩咐（C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （用指针求解）

Continue

TA的其他文章

你可能喜欢

【作业调度方案】 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C++代码）

C语言训练-自由落体问题 （C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

[编程入门]报数问题 （Java描述---单向环形链表---约瑟夫问题）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

校门外的树 （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】 （C语言代码）

1642题解

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

简单的a+b （C语言代码）

C二级辅导-进制转换 （C语言代码）

川哥的吩咐 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （用指针求解）

【作业调度方案】（C语言代码）

C语言训练-自由落体问题（C语言代码）

[编程入门]报数问题（Java描述---单向环形链表---约瑟夫问题）

　　评论区

校门外的树（C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

C二级辅导-进制转换（C语言代码）

川哥的吩咐（C语言代码）