数据结构实验——约瑟夫环

来源:百度知道 编辑:UC知道 时间:2024/07/01 06:21:56
希望能帮帮忙弄个完整的程序

#include "Stdio.h"
#include "Conio.h"
#include"malloc.h"
typedef struct node
{
int num;
int m;
struct node *link;
} node;
int c;
void JOSEPH(int n,int c)
{
node *p,*r,*list;
int i;
for (i=1;i<=n;i++)
{
p=(struct node*)malloc(sizeof(node));
p->num=i;
printf("\nplease input the passwarld:");
scanf ("%d",&(p->m)) ;
if (i==1)

list=p ;
else
r->link=p;
r=p;
}
p->link=list;
p=list;

while(p->link!=p)
{
for (i=1;i<c;i++)
{
r=p;
p=p->link;
}
printf ("%d\n",p->num);
c=p->m;
r->link=p->link;<