Question

数据结构（C语言）约瑟夫环课程设计，主要要有代码的流程分析（流程图等等），还有算法描述。

可以发我邮箱969214118
969214118@qq.com

Answer 1

#include<stdio.h>
#include<stdlib.h>
typedef struct Node
{
int password;
int num;
struct Node *next;
}Node,*Link;
void InitList(Link &L)
{
L=(Node *)malloc(sizeof(Node));
if(!L) exit(1);
L->password=0;
L->num=0;
L->next=L;
}
void Creater(int n,Link &L)
{
Link p,q;
q=L;
for(int i=1;i<=n;i++)
{
p=(Node *)malloc(sizeof(Node));
if(!p) exit(1);
printf("请输入第 %d 个人的密码 : ",i);
scanf("%d",&p->password);
p->num=i;
L->next=p;
L=p;
}
L->next=q->next;
free(q);
}
void main()
{
printf("*********************约瑟夫环********************* \n");
Link L,p,q;
int n,m;
int a=1;
int b=1;
while(b==1)
{
L=NULL;
InitList(L);
printf("请输入总人数 N: \n");
scanf("%d",&n);
while(n<=1)
{
printf("输入的总人数有误，请重新输入大于1的总人数：\n");
scanf("%d",&n);
}
printf("请输入初始的上限值 M (正整数):\n ");
scanf("%d",&m);
while(m<0)
{
printf("输入上限值有误，请重新输入：\n");
scanf("%d",&m);
}
Creater(n,L);
printf("最终出列的顺序为 : \n");
p=L;
for(int i=1;i<=n;i++)
{
for(int j=1;j<m;j++)
{
p=p->next;
}
q=p->next;
m=q->password;
printf("%d ",q->num);
p->next=q->next;
free(q);
}
printf("\n");
printf("是否继续重新输入运算 (1.继续 0.退出):\n ");
scanf("%d",&b);
printf("\n\n\n");
}
}

Answer 2

不懂

Answer 3

0