【数据结构】链表的应用-约瑟夫环问题

例题2-10：约瑟夫环问题：编号1，2，3，……n的n个人按顺时针方向围成一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始报数,报到m时停止报数，报m的人出列，将他的密码作为新的m值，从下一个人开始重新从1开始报数，如此下去，直至所有人全部出列为止。请设计算法求出出列顺序。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
using namespace std;
typedef struct CLNode {
    int No,Code;
    struct CLNode *next;
    CLNode(int no=1,int code=1,struct CLNode *Next=NULL){
        No=no;Code=code;next=Next;
    }
}CLNode , *C List ;
void JosephCircle(){
    C List JC,Pre,p,s;
    int n,m,code,j;
    printf(\"请输入多少个人\\n\");
    scanf(\"%d\",&n);
    printf(\"请输入原始的m值\\n\");
    scanf(\"%d\",&m);
    printf(\"请输入第1个人的密码:\\n\");
    scanf(\"%d\",&code);
    JC=new CLNode(1,code,NULL);
    Pre=JC;
    for(int i=2;i<=n;i++){
        printf(\"请输入第%d个人的密码:\\n\",i);
        scanf(\"%d\",&code);
        p=new CLNode(i,code,NULL);
        Pre->next=p;
        Pre=p;
    }
    p->next=JC;
    /*for(int i=1;i<=n+1;i++){
        p=p->next;
        printf(\"%d%c\",p->Code,i==n+1?\'\\n\':\' \');
    }*/
    p=JC;
    printf(\"输出按顺序出列的序号:\\n\");
    while(p->next!=p){
        j=1;
        while(j<m&&p->next!=p){
            j++; p=p->next;
        }
        printf(\"%d->\",p->No);
        m=p->Code;
        s=(p->next);
        p->No=s->No;
        p->Code=s->Code;
        p->next=s->next;
        delete s;
    }
    printf(\"%d\\n\",p->No);
}
int main(){
    JosephCircle();
    return 0;
}