约瑟夫环

#include<cstdio>
#include<cstdlib>
//#include<bits/stdc++.h>
using namespace std;
typedef struct Lnode
{
    int id;
    int code;
    struct Lnode *next;
}Lnode,*Linklist;
Linklist Createlist(int n)//创建链表 
{ 
    Lnode *head=NULL,*tail=NULL;
    for(int i=1;i<=n;i++)
    {
          //Lnode *p=(Lnode *)malloc(sizeof(struct Lnode));
          Linklist p=(Linklist)malloc(sizeof(Linklist));
          p->id=i;
          printf("输入第%d个人的密码：",i);
          scanf("%d",&p->code);
          if(tail)
               tail->next=p;
          else
               head=p;
          tail=p;
    }
    if(tail)//成环
          tail->next=head;
    return tail;
}
void print(Linklist tail)//输出 
{
    Linklist head=tail;
    Linklist p=tail->next;
    printf("每个人的初始序号和初始密码：\n"); 
    while(p!=head)//head标志起点 
    {
          printf("(%d %d) ",p->id,p->code);
          p=p->next;
    }
    printf("(%d %d)",p->id,p->code);
}
Linklist play(Linklist& tail,int n,int m)//进行游戏 
{
    Linklist pre,p;
    pre=tail;
    printf("出列顺序为：");
    while(n>1)
    {
         p=pre->next;
         m==m%n?m%n:n;//=
         for(int i=1;i<=m-1;i++)
         {
               pre=p;
               p=p->next;
         }
         printf("%d ",p->id);
         //p=p->next
         pre->next=p->next;
         m=p->code;
         n--;
    }
    printf("%d\n\n",pre->id);//pre始终指向为待出列人前驱 
}
int main()
{
    int n,m;
    printf("输入总人数和初始密码："); 
    while(scanf("%d",&n),n)
    { 
        scanf("%d",&m);
        printf("*人数为0则游戏结束*\n");
        Linklist tail=Createlist(n);
        if(tail)
        {
            print(tail);
            play(tail,n,m);
        }
        printf("输入总人数和初始密码：");
    }
    return 0; 
}