#include<stdio.h>
#include<stdlib.h>
typedef structNode
{
int num;
int pasword;
struct Node *next;
}LinkList;
LinkList *creat(int n)
{
LinkList *p,*q,*head;
int i=1;
head=p=(LinkList *)malloc(sizeof(LinkList));
p->num=i;
printf("请输入第1个人的密码:");
scanf("%d",&p->pasword);
for(i=2;i<=n;i++)
{
q=(LinkList *)malloc(sizeof(LinkList));
if(q==0) return(0);
printf("请输入第%d个人的密码:",i);
scanf("%d",&q->pasword);
q->num=i;
p->next=q;
p=q;
}
p->next=head;
return head;
}
void joseph(LinkList *L)
{
int m,i;
LinkList *p=L,*q,*s;
printf("请输入第一个出列的人:");
scanf("%d",&m);
printf("出列顺序为:");
while(p->next!=p)
{
for(i=1;i<m;i++)
{
q=p;
p=p->next;
}
printf("%3d",p->num);
m=p->pasword;
s=p;
q->next=p->next;
p=p->next;
free(s);
}
printf("%3d",p->num);
printf("\n");
}
int main()
{
LinkList *L;
int n;
printf("请输入总人数:");
scanf("%d",&n);
L=creat(n);
joseph(L);
return 0;
}