数据结构课程设计——约瑟夫环报告(含代码)

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode
{
//数据域
int cipher; //密码
int number; //编号
struct LNode *next; //指针域
}LNode,*LinkList;
void InitList(LinkList &L) //创建一个只有头结点链表{
L = (LinkList)malloc(sizeof(LNode));
if(!L)
{
exit(1);
printf("/n/nError!/n/n");
}
L->next = L;
}
void CreateList(int n,LinkList &L) //初始化循环单链表
{
LinkList p,q;
q = L;
printf("分别输入每个人的密码：");
for(int i = 1;i <= n;i++)
{
int k;
scanf("%d",&k);
if(k <= 0)
{
printf("\n\n密码有误!\n\n");
exit(1);
}
p = (LinkList)malloc(sizeof(LNode));
if(!p)
{
exit(1);
printf("/n/nError!/n/n");
}
p->cipher = k;
p->number = i;
L->next = p;
L = p;
}
L->next = q->next;
free(q);
}
void PrintList(int x,int n,LinkList L) //输出出列顺序
{
LinkList p,q;
p = L;
for(int i = 1;i <= n;i++)
{
for(int j = 1;j < x;j++)
p = p->next;
q = p->next;
x = q->cipher;
printf("%d ",q->number);
p->next = q->next;
free(q);
}
}
int main()
{
printf("=============约瑟夫环==============\n\n\n");
int n,x;
LinkList L;
L = NULL;
InitList(L); //构造空链表
printf("输入初始密码：");
scanf("%d",&x); //初始密码为x
printf("\n");
printf("输入参与总人数：");
scanf("%d",&n); //总共的人数n
printf("\n");
CreateList(n,L); //建立好一个约瑟夫环printf("\n\n\n===================================\n\n");
printf("出列编号为：");
PrintList(x,n,L); //输出出列顺序
printf("\n\n");
return 0;
}。