约瑟夫环

*（1）输入的形式：首先程序提示游戏者输入一个值赋给初始报数上限m，再按提示顺序输入密码，程序能够保存密码并读取密码。程序找出第m个人的密码，并将该密码作为新的m，依次循环下去，直到所有的人都出列。
（2）输出形式：由游戏者在键盘上输入相应数据（即每个人所持的密码），每个人的序号该程序会自动分配。游戏过程中，输出出列者的序号。
（3）程序执行的命令包括：①构造一个单项循环链表；②输入数据作为游戏者的密码；③通过第m个人的密码得到下一个出列人的序号，并删除已出列人（即第m个人）的信息以及把出列人的密码赋给m；④直到所有游戏者都出列，游戏结束。
（4）测试数据：m的初值为20，n=7；7个人的密码依次为3，1，7，2，4，8，4，正确的出列顺序为（6，1，4，7，2，3，5）
*

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>

typedef struct node {
    int num;  //节点排序
    int data;  //节点数据
    struct node *next;
} LNode;

LNode *CreateList(int n)
{
    int i, password;
    LNode *L, *p, *s;

    for(i = 1; i <= n; i++) {
        printf("输入第%d个人的密码:", i);
        scanf("%d", &password);

        s = (LNode *)malloc(sizeof(LNode));
        s->num = i;
        s->data = password;

        if(i == 1){
            L = s;
            L->next = L ;     //一个人时实现循环
            p = L;
        }
        else{
            p->next = s;
            s->next = L;    //实现链表循环
            p = s;
        }
    }
    return L;   //返回第一个结点
}

void FindList(LNode *L, int m, int n)
{
    int i, j;
    LNode *p, *s;
    p = L;    //初始化
    s = p;
    //if(m == 1)
    //    m += n;  //为了循环一圈，使s->next = p;

    while(n--) {
        for(j = 1; j < m ; j++) {
            s = p;
            p = p->next;
        }

        i = p->num ;
        m = p->data;
        printf("%d ", i);
        s->next = p->next ;  //删除p结点
        free(p);
        p = s->next; //每次循环让p为删除结点的下一个结点
    }
}

void main()
{

    int n, m;
    LNode *L;

    printf("输入参加的人数:");
    scanf("%d", &n);

    if(n > 30) {
        printf("请输入小于等于30的n值");
        exit(0);
    }

    L = CreateList(n);

    printf("输入初始报数上限值:");
    scanf("%d", &m);
    printf("出列顺序为:");

    FindList(L, m, n);
    printf("\n");

}