约瑟夫环（java面向对象实现）

 /*
  * 作者：zhaop
  * 功能：约瑟夫环
  *
  */
 public class Joseph {
     public static void main(String[] args) {
         // TODO Auto-generated method stub
         CyLink link = new CyLink();
         link.setLen(5);
         link.setK(2);
         link.setM(2);
         link.createLink();
         link.show();
         link.play();
     }
 }
 class Child
 {
     int no;  // 人的编号
     Child nextChild = null; // 指向下一个
     public Child(int no)
     {
         this.no = no;
     }
 }
 class CyLink
 {
     Child firstChild = null; // 头指针
     Child currentChild = null; // 当前指针
     int len = 0; // 总人数
     int k = 0;   // 从第k个人开始数数
     int m = 0;   // 数m个数
     public void setLen(int len)
     {
         this.len = len;
     }
     // 设置k
     public void setK (int k)
     {
         this.k = k;
     }
     public void setM (int m)
     {
         this.m = m;
     }
     //初始化环形链表
     public void createLink()
     {
         for (int i = 1; i <= len; i++)
         {
             Child ch = new Child(i);
             if (i == 1)  // 第一个时，修改头指针
             {
                 firstChild = currentChild = ch;
             }
             else
             {
                 if (i == len) // 最后一人的 下一个指针指向 第一个人
                 {
                     currentChild.nextChild = ch;
                     ch.nextChild = firstChild;
                     currentChild = ch;
                 }
                 else
                 {   // 对其他的人来说，让新创建的对象 放在 当前对象的下一个位置，并让当前对象指向新创建的对象
                     currentChild.nextChild = ch;
                     currentChild = ch;
                 }
             }
         }
     }
     //开始游戏
     public void play()
     {
         Child temp = firstChild;
         //1.先开始找到数数的人
         for (int i = 1; i < k; i++)
         {
             temp = temp.nextChild;
         }
         //2.数m下
         while (len != 1)
         {
             //为了便于修改指针，可以数 m - 1下
             for (int i = 1; i < m - 1; i++)
             {
                 temp = temp.nextChild;
             }

             //3.将数到m的小孩弄出圈去
             // 此时temp是数m-1后的结果，所以要修改temp的下一个指针的
             temp.nextChild = temp.nextChild.nextChild;
             temp = temp.nextChild;
             len--;
         }
         System.out.println("最后一个小孩是：" + temp.no);
     }
     // 打印该环形链表
     public void show()
     {
         Child temp = firstChild;
         do {
             System.out.println(temp.no);
             temp = temp.nextChild;
         } while (temp != firstChild);
     }
 }