约瑟夫环（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);
    }
}