约瑟夫问题（Josephus）java链表解决

/*设编号为1、2、、、、n的N个人围成一圈，约定编号为K（1<K<n）的人开始从1开始报数，数到M的那个人出列，她的下一位从1开始报数，数到M的那个人出列，以此类推，直到所有人出列算出最后一个出列的？*/

以下是源码：

 

package com.ym;//包自己引这是我的

public class demo3 {

 

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

Cyclink Cyclink=new Cyclink();

Cyclink.Setlen(4);

Cyclink.createLink();

Cyclink.setM(2);

Cyclink.setk(2);

Cyclink.show();

Cyclink.play();

}

 

}

//创建小人小孩只有编号

class Child{

int no;

Child nextChild=null;

public Child(int no){

//给一个编号

this.no=no;

}

}

//首先创建环形链表

class Cyclink{

public static int setk;

//先定义一个指向第一个孩子的引用

//指向第一个小还得引用不能用fristChild

Child fristChild=null;

//定义游标负责链接

Child temp=null;

int len=0;//表示共有多少小孩初始化为0

int k=0;

int m=0;

public void setM(int m){

this.m=m;

}

//从第几个人开始数数

public void setk(int k){

this.k=k;

}

//设置环形链表的大小

public void Setlen(int len){

this.len=len;

}

//开始paly

public void play(){

Child temp=this.fristChild;

//开始找到数数的人

for(int i=1;i<k;i++){

temp=temp.nextChild;

}

while(this.len!=1){

//熟M下

for(int j=1;j<m;j++){

temp=temp.nextChild;

}

Child temp2=temp;

//找到要出圈的小孩

while(temp2.nextChild!=temp){

temp2=temp2.nextChild;

}

//将数到M的小孩踢出去

temp2.nextChild=temp.nextChild;

temp=temp.nextChild;

this.len--;

}

System.out.print("最后剩下"+temp.no);

}

//初始化环形链表设定环形链表的大小

public void createLink(){

for(int i=1;i<=len;i++){

//创建第一个小孩

if(i==1){

Child ch=new Child(i);

this.fristChild=ch;

this.temp=ch;

}else{

if(i==len){

Child ch=new Child(i);

temp.nextChild=ch;

temp=ch;

temp.nextChild=this.fristChild;

}else{

Child ch=new Child(i);

temp.nextChild=ch;

temp=ch;

}

}

}

}

//下面是验证输出地是否有效

public void show(){

Child temp=this.fristChild;

do{

System.out.print(temp.no);

temp=temp.nextChild;

}while(temp!=this.fristChild);

}

}