约瑟夫环问题的C版本答案

编序为1，2，．．．n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数），一开始人选一个整数作为报数上限m,从第一个人开始按顺时针方向从自1开始顺序报数,报到m时停止报数.报m的人出列,将他的密码作为新的m值,从他的顺时针方向上的下一个人开始从1报数,如此下去,知道所有人全部出列为止,设计一个程序求出出列顺序.
采用单循环链表模拟此程序,按照出列的顺序印出各人的编号
测试数据:m的初值为20;n=7,7个人的密码依次为3,1,7,2,4,8,4.首先m的值为6(正确的出列顺序为6,1,4,7,2,3,5)
C++版的答案：

#include<stdlib.h>
#include<iostream.h>

typedef struct LNode
{
 int num,pwd;
 struct LNode *next;
}LNode, *LinkList;

void main()
{
 int a,i,m,n,j;//m为报数上限值，n为人数，j为输入的密码；
    cout<<"please enter m and n:";
    cin>>m>>n;
    LinkList head,p,pt;//head为头节点的指针，p为当前指针的前一指针，pt为当前指针；
    head=(LinkList)malloc(sizeof(LNode));
    p=head;
    for(i=1;i<n;i++)
 {
     pt=(LinkList)malloc(sizeof(LNode));
     p->next=pt;
     p=pt;
 }
    p->next=head;
    pt=head;
 //p=head;//建立n个节点；

    cout<<"please enter the password:";
    for(i=1;i<=n;i++)
 {
     cin>>j;
     pt->num=i;
     pt->pwd=j;
     pt=pt->next;
 }
 

pt=p;//pt设为最后一个节点；
     for(i=1;i<=n;i++)
   {
     for(a=1;a<m;a++)
  {
       pt=pt->next;
  }
       p=pt->next;
       m=p->pwd;
       cout<<p->num;
       pt->next=p->next;
       free(p);
   
 }
}