//约瑟夫环
#include
#include
typedef struct node
{
int code;
int number;
struct node *next;
} Node,LinkList;
void InitList(LinkList L)
{
L=malloc(sizeof(Node));//C语言可以不用强制转换,malloc返回void
L->next=NULL;
}
void CreateList(LinkList *L)
{
Node *r,*s;
int i=1,c,n;
r=L;
printf("请输入人数n:");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
printf("请输入第%d个人的密码:",i);
scanf("%d",&c);
s=malloc(sizeof(Node));
s->code=c;
s->number=i;
r->next=s;
r=s;
}
r->next=L->next;
}
void PrintNum(LinkList *L,int m)
{
Node *pre,*r;
pre=L;
int i=1;
int flag=1;
while(flag)
{
while(i!=m)
{
pre=pre->next;
i++;
}
r=pre->next;
m=r->code;
printf("%5d",r->number);
pre->next=r->next;
free(r);
i=1;
if(pre==NULL) flag=0;//为什么不能终止循环?
}
}
int main()
{
LinkList L;
InitList(&L);
CreateList(&L);
int m;
printf("请输入上限值m:");
scanf("%d",&m);
PrintNum(&L,m);
return 0;
}