循环单链表解决约瑟夫环问题

最新推荐文章于 2022-09-07 23:11:04 发布

呐*

最新推荐文章于 2022-09-07 23:11:04 发布

阅读量1.2k

点赞数 2

文章标签： java数据结构约瑟夫环问题循环单链表解决约瑟夫环问题

本文链接：https://blog.csdn.net/eexiaobai/article/details/102519390

版权

本文介绍了如何使用循环单链表解决约瑟夫环问题，这是一个数据结构课的作业。通过展示核心代码，包括Node节点定义和Player类的实现，作者分享了其解决方案。

摘要由CSDN通过智能技术生成

约瑟夫环问题的解决：

在这里插入图片描述

##数据结构课的作业，使用了循环单链表来解决这个问题，不过在原题的基础上作了一点点变化，下面上代码！

首先放上解决问题的代码！

import java.util.Scanner;
public class Y {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner in = new Scanner(System.in);
		//由用户定义玩家数量
		int n = in.nextInt();

		//由用户输入首个密码
		int M = in.nextInt();

		//按次序初始化添加玩家
		int password = in.nextInt(); //用户输入首个玩家的密码
		LinkList<Player> list = new LinkList<>(new Player(1,password));
		for (int i = 1; i < n; i++) {
			//用户输入每个玩家的密码
			 password = in.nextInt();
			list.initAdd(new Player(i+1,password));
		}

		//创建计数器
		int count = 1;
		while(list.getLength()>1){
			while(count!=M){
			list.next(); //游标向后浮动一位
			coun