今天做一道约瑟夫环问题经编译后没有错误.可就是运行不出来.请高手指教.谢谢


题目:
编序为1，2，．．．n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数），一开始人选一个整数作为报数上限m,从第一个人开始按顺时针方向从自1开始顺序报数,报到m时停止报数.报m的人出列,将他的密码作为新的m值,从他的顺时针方向上的下一个人开始从1报数,如此下去,知道所有人全部出列为止,设计一个程序求出出列顺序.
采用单循环链表模拟此程序,按照出列的顺序印出各人的编号

#include<stdio.h>
#include<stdlib.h>
int M,N;
#define NULL 0
struct person
{
int data;
int code;
struct person *next;
};
//创建链表
struct person *create(int n)
{
struct person *p1,*p2,*head;
int i;
p1=p2=(struct person*)malloc(sizeof(struct person));
head=p1;
p1->data=1;
p1->code=rand();
p1->next=NULL;
for(i=2;i<=N;i++)
{
p1=(struct person*)malloc(sizeof(struct person));
p1->data=i;
p1->code=rand();
p2->next=p1;
p2=p1;
}
return (head);
}

//查找从下一个开始第m个节点
struct person *find(struct person *head,int m)
{
struct person *p1,*p2;
int i;
p1=head;
for(i=1;i<=m;i++)
{p2=p1;
if(p1->next=NULL)
p1->next=head;
p1=p1->next;

}
return(p1);
}
//删除p后一个节点并释放节点
void dele(struct person *head,struct person *p)
{
p->next=p->next->next;
free(p->next);
}
//输出链表
void print(struct person *head)
{
struct person *p=head;
do
{
printf("%6d号,密码%6d\n",p->data,p->code);
p=p->next;
}while(p);
}

//约瑟夫环问题
void main()
{struct person *head,*p;
int i=0;
printf("输入人数N:");
scanf("%d",&N);
printf("\n输入第一次报数M:");
scanf("%d",&M);
printf("\n");
head=create(N);
print(head);
//第一次查找删除
p=find(head,M-2);//从第一个查起,查找第m-1个
printf("第1次出局的是%d号.\n",p->next->data);
M=p->next->code;
dele(head,p);//删除第m-1的下一个节点
head=p->next;
//第二次及以后查找删除
while(head!=NULL)
{ p=find(head,M-1);//从下一个查起,查找第m-1个
i++;
printf("第%d次出局的是%d号.\n",i,p->next->data);
M=p->next->code;
dele(head,p);//删除第m-1的下一个节点
head=p->next;
}
}