Joseph（JAVA版）

package Joseph;
//约瑟夫环，m个人围成一圈。从第K个人开始报数，报道m数时，那个人出列，以此得到出列序列
//例如1，2，3，4.从2开始报数，报到3剔除，顺序为4，3，1，2
public class Joseph{
 class node//结点类
 {private int number;
  private node next;
  node(int num,node next){
   this.number=num;
   this.next=next;
  }
 }
 private node head;
         node firstnode;
 Joseph(int n,int k, int m){
 firstnode=new node(1,null); 
 firstnode.next=firstnode;
 head=new node(0,firstnode);//初始化循环链表，含一个结点
 int i=2;node n3=firstnode;
 while(true)//形成一个n结点的环
 {addafter(n3, i); 
 if(i==n){break;}
 n3=n3.next;
 i++; 
 }
 node n1=head;//设置n1结点用来新开始的起始结点
 for(int i1=0;i1<k;i1++){
  n1=n1.next;
 }
 while(true){
  node n2=n1;//设置一个模拟动态踢人的结点
  for(int i3=0;i3<m-2;i3++){
   n2=n2.next;
  }
  System.out.println(removeafter(n2));
  if(n2.next==n2){System.out.println(n2.number);break;}//还有一个人的时候输出结束
  n1=n2.next;
 }
}
 public void addafter(node n,int num)//后插
 {
  node n1=new node(num,n.next);
  n.next=n1;
 }
 public int removeafter(node n)//后删
 {
 int num=n.next.number;
  n.next=n.next.next;
 return num; 
 }
 public static void main(String []args){
  new Joseph(10,2,5);
 }
}