java使用链表实现约瑟夫环

约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。求出出队序列。

成都创新互联公司专注于金水网站建设服务及定制，我们拥有丰富的企业做网站经验。热诚为您提供金水营销型网站建设，金水网站制作、金水网页设计、金水网站官网定制、微信小程序开发服务，打造金水网络公司原创品牌,更为您提供金水网站排名全网营销落地服务。

采用链表实现，结点数据就是编号。

package com.dm.test;
 
public class Test2
{
 public static void main(String[] args)
 {
 //头结点
 Node root = new Node(1);
 int[] order = build(root,9,5);
 for(int i =0;i<order.length;i++)
 {
 System.out.print(order[i]+" ");
 }
 }
 //将约瑟夫环建成一个链表
 public static int[] build(Node root,int n, int m)
 {
 Node current = root;
 for(int i = 2; i<=n; i++)
 {
 Node node = new Node(i);
 current.next = node;
 current = node;
 }
 current.next = root;
 int[] order = come(root,n,m);
 return order;
 }
 //出队列
 //结束条件：只有一个结点时，这个结点的next是它自身
 //将出来的数，放在一个数组中，遍历数组就是出队序列
 public static int[] come(Node root,int n, int m)
 {
 int[] order = new int[n];
 int j = 0;
 Node p = root;
 while(p.next!=p)
 {
 int i = 1;
 while(i<m-1)
 {
 p=p.next;
 i++;
 }
 if(i==m-1)
 {
 order[j]=p.next.data;
 j++;
 p.next = p.next.next;
 p=p.next;
 }
 }
 order[j]=p.data;
 return order;
 }
}
class Node
{
 int data;
 Node next;
 public Node(int data)
 {
 this.data = data;
 next= null;
 }
}

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持创新互联。

当前标题：java使用链表实现约瑟夫环
网站URL：https://www.cdcxhl.com/article42/goopec.html

成都网站建设公司_创新互联，为您提供动态网站、服务器托管、App开发、面包屑导航、网站导航、定制网站

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源：创新互联

猜你还喜欢下面的内容