约瑟夫问题（链表）

#include  <iostream>
using  namespace  std;
class  person
{
private:
        int  no;            /*  人的编号  */
        person  *next;      /*  指向相邻的下一个人  */
public:
        person(int  num)
        {
                no=num;
                next=NULL;
        }
        void  setNext(person  *p)
        {
                next=p;
        }
        int  getNo()
        {
                return  no;
        }
        person  *getNext()
        {
                return  next;
        }
};

class  cycle
{
private:
        person  *start;        /*  开始数数的位置  */
        int  out;                    /*  数到几出列  */
        int  inQueue;            /*  队伍中现有人数  */
public:
        cycle(int  num,  int  from,  int  whoOut)     //给圈里的人编号、
        {
                inQueue=num,  out=whoOut;
                person  *prv=NULL,  *first=NULL; //定义第一个和   XX人
                for(int  i=1;  i<=num;  i++)
                {
                        person  *p=new  person(i);    //开辟空间
                        if  (i==1)
                                first=p;
                        if  (i==from)
                                start=p;
                        if  (i>1)
                                prv->setNext(p);//在类外调用成员函数用类定义的名字+->指向

                        prv=p;                  //pre是一个移动的大箭头，不停指向，也可以看作是在报数
                }
                prv->setNext(first);            //套成圈
        }
        int  getInQueue()
        {
                return  inQueue;
        }
        void  cnt()      /*  根据题目要求数数，确定出列的人，将该人从圈中剔除  */
        {
             person *jt,*q,*tmp;
             q=start;
             for(int i=1;i<out;i++)
             {
                 jt=q;
                 q->setNext(q);
             }
             tmp=q;
             q->setNext(q);
             tmp=NULL;
             jt=q;
             inQueue--;

        }

        person  *getStart()
        {
                return  start;
        }

        ~cycle()
        {
                delete  start;
        }
};

int  main()
{
        int  n,k,  m  ;      /*  n  圈内人数    k  开始数数  m  可数出列  */
        cin>>n>>k>>m;

        cycle  *p=new  cycle(n,k,m);

        while(p->getInQueue()>1)
                p->cnt();

        person  *winer=p->getStart();
        cout<<winer->getNo()<<endl;

        delete  p;

        return  0;
}