//c1.h

#include<limits.h> // INT_MAX等
#include<stdio.h> // EOF(=^Z或F6),NULL
#include<stdlib.h> // atoi()
#include<io.h> // eof()
#include<math.h> // floor(),ceil(),abs()
#include<process.h> // exit()
#include<iostream.h> // cout,cin
// 函数结果状态代码
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
typedef int status; // Status是函数的类型,其值是函数结果状态代码，如OK等
typedef int Boolean; // Boolean是布尔类型,其值是TRUE或FALSE

//header.h

#include "c1.h"
#include "iostream.h"
typedef int ElemType;
typedef struct LNode
{
ElemType data;
int password;
struct LNode *next;
}LNode, *LinkList;
status CreatList(LinkList &L,int n);
status Joseph(int m,int n);
status DeleteList(LinkList &L,int n);

//shixian.cpp

#include "header.h"
LNode *p,*q,*head;
status CreatList(LinkList &L,int n)
{
cout<<"请输入"<<n<<"个人的密码!"<<endl;
head=(LNode*) malloc(sizeof(LNode));
p=head;
for(int i=1;i<n;i++)
{
   cin>>p->password;
   p->data=i;
   p->next=(LNode*) malloc(sizeof(LNode));
   p=p->next;
}
cin>>p->password;
p->data=i;
p->next=head;
return OK;
}//创造环
status Joseph(int m,int n)
{
LinkList L;
CreatList(L,n);
cout<<"每个人的出队顺序为:"<<endl;
do
{
   if(n>1)
   {
    for(int i=1;i<=m;i++)
     p=p->next;
    m=p->password;
    cout<<p->data<<" ";
    DeleteList(L,p->data);
    n--;
   }
   else//只剩一个人了
   {
    cout<<p->data<<" ";
    DeleteList(L,p->data);
    n--;
   }
}while(n>0);
cout<<endl;
return OK;
}
status DeleteList(LinkList &L,int n)
{
while(p->next->data!=n)
   p=p->next;
q=p->next;
p->next=q->next;
free(q);
return OK;
}//出列


//main.cpp

#include "iostream.h"
#include "header.h"
int main()
{
Joseph(20,7);
return 0;
}