约瑟夫问题

package night;

public class Test1 {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
      Cyclink cyclink=new Cyclink();
      cyclink.setLen(5);
      cyclink.createLink();
      cyclink.setK(2);
      cyclink.setM(2);
      cyclink.show();
      cyclink.play();
    
                                       }
                  }




class Child {
int no;
Child nextchild;
public  void Chlid(int no){     //构造方法，
this.no=no;
          }
           }



class Cyclink{                 //先定义一个指向第一个小孩的引用              
Child firstChild=null;    //设置一个child
Child temp=null;         //设置一个临时的个体
int len=0;              //定义链表长度变量
int k=0;               //定义从哪一个个体开始数,从第k个开始数
int m=0;              //定义每隔几个开始数，每第m个删除



public void setLen(int len){//设置链表的大小
this.len=len;
}

public void setK(int k){//设置从第几个人开始数数
this.k=k;
}

public void setM(int m){//每隔几个删除一个元素
this.m=m;
}



public void play(){//实现找到并删除的过程
                                     
                                   
//将数到的小孩，删除，退出圈
    Child temp = this.firstChild;
   
   
for (int i = 1; i < k; i++) {//先找到开始数数的那个人，第k个人开始数
temp=temp.nextchild;
}
//
  
while(this.len!=1){
for (int j = 1; j< m; j++) {  //数m下
temp=temp.nextchild;
}
//找到要出圈的前一个小孩


Child temp2=temp;
while((temp2.nextchild)!=temp){
temp2=temp2.nextchild;
}


temp2.nextchild=temp.nextchild;
temp=temp.nextchild;
this.len--;
    }
System.out.println(temp.no);
}





public void createLink(){    //生成链表
    for (int i = 1; i <=len; i++) {
if(i==1){
Child ch= new Child();
ch.Chlid(i);
this.firstChild=ch;
this.temp=ch;}
else{
if(i!=len){
//继续创建小孩
Child ch=new Child();
ch.Chlid(i);
temp.nextchild=ch;
temp=ch;}
else{
Child ch=new Child();
ch.Chlid(i);
temp.nextchild=ch;
temp=ch;
temp.nextchild=this.firstChild;
}
}
}
}



public void show(){
//定义一个临时工
Child temp=this.firstChild;
    do{
System.out.println(temp.no);
temp=temp.nextchild;
}while(temp!=this.firstChild );
        }
//初始化环形链表
}