约瑟夫环的JAVA实现以及对应的代码讲解

约瑟夫环的JAVA实现以及对应的代码讲解
1.创建一个节点类Node

2.创建第一个节点Node(1)同时，建立一个搜索指针X
3.利用因为循环对节点进行初始化
以下是i =2时，x指针的指向：
当i=2时，创建Node(2)节点，同时x的next指向2，完成对2的初
始化之后，搜索指针后移指向2，直到全部完成初始化

12x11x12

x
4.开始出列，条件是只留下最后一个人
假设每到第三个人就出列
for循环指示,之前x指向1，不操作，x指向2，此时打印x的next
即第三个，并将x的next移除。

123x4
x

c.x.next=x.next.next
b.x=x.next
a.原始状态

a
b

c

While循环完成之后就只剩下最后一个人了。
以下是完事的代码：
package arithmetic;

import java.util.Scanner;
public class MyJosephus03 {
/**
* 新建一个节点类，类里有数据域和指针域，
*
* @author 海浪之心
*
*/
static class Node {
int value;
Node next;

// 构造方法用于给数据域初始化
Node(int value) {
this.value = value;
}
}

/**
* 通过循环链表实现
*/
public void test_Node() {

Scanner input = new Scanner(System.in);
System.out.print("请输入总人数：");
int total = input.nextInt();
System.out.print("请输入自杀号码：");
int num = input.nextInt();

Node node = new Node(1); //定义一个头节点，用于形成一个循环列表
Node x = node;

for(int i = 2; i <= total; i++){
x = (x.next = new Node(i)); //建立一个单向链表，将对链表进行
初始化
}
x.next = node; //尾节点指向头节点，形成一个循环的链表

System.out.println("出圈的顺序为：");
//循环的条件为只剩下最后一个人
while(x != x.next){
for(int i = 1; i < num; i++){
x = x.next; //循环完成之后 ，x指向将出列的前一个节点
}
System.out.print(x.next.value + " ");
x.next = x.next.next; //将出殡的人员从链表中清除
}
System.out.println();
System.out.println("存活的人为："+x.value);

}
public static void main(String[] args) {
MyJosephus03 josephus = new MyJosephus03();
josephus.test_Node();
}

}