约瑟夫环问题(链表)

Description：
设有n个人围坐在圆桌周围，现从某个位置m（1≤m≤n）上的人开始报数，报数到k的人就站出来。下一个人，即原来的第k+1个位置上的人，又从1开始报数，再报数到k的人站出来。依此重复下去，直到全部的人都站出来为止。试设计一个程序求出出列序列。
Input
三个数，分别是n,m,k
Output
出列的顺序
Sample Input
7 3 2
Sample Output

4 6 1 3 7 5 2

#include <iostream>
using namespace std;
struct ElemSN {
    int data;
    ElemSN *next;
};
ElemSN *CreatJosephusRing(int n){
    ElemSN *t=NULL,*p;
    for(int i=1;i<=n;i++){
        p=(ElemSN *)malloc(sizeof(ElemSN));
        p->data=i;
        if(!t)
            p->next=p;
        else{
            p->next=t->next;
            t->next=p;
        }
        t=p;
    }
    return t;
}
ElemSN *JosephusRing(int s,ElemSN *t){
    ElemSN *head=NULL,*tail,*p;
    int num=1;
    while(t->next!=t){
        if(num%s)
          t=t->next; 
        else{
            p=t->next;
            t->next=p->next;
            p->next=NULL;
            if(!head){
                head=tail=p;
            }
            else
            {
                tail->next=p;
                tail=p;
            }
        }
        num++;
    }
    t->next=NULL;
    tail->next=t;
    return head;
}
void PrintJosephusRing(ElemSN *head){
    if(head){
        printf("%d ",head->data);
        PrintJosephusRing(head->next);
    }
}
int main(){
   int n,m,k;
   cin>>n>>m>>k;
   ElemSN *t=CreatJosephusRing(n);
   while(--m)
    t=t->next;
   ElemSN *head=JosephusRing(k,t);
   PrintJosephusRing(head);
}