//改程序用来模拟约瑟夫环游戏,用户输入环中结点个数和初始的密码值
//先打印出产生的结点编号、密码信息,再依次打印出当前密码和出列者的编号
#include<iostream>
#include<ctime>
using namespace std;
struct LNode{//LNode结构体 作为结点元素
int a, b;
LNode *next;
};
int createRand(){//createRand函数
static int i = 0;
i++;
srand((unsigned)time(0) + i);//用不同的种子生成随机数
int a = (rand() % 10 + 2);//产生2-11之间的随机数作为密码
return a;
}
LNode* createLinkList(LNode *f, LNode *la, int &e1){//createLinkList函数
int e2;
cout<<"请输入初始密码:"<<endl;
cin>>e2;
cout<<endl;
if(!f)
return la;
else{
f->a = e1;
e1++;
f->b = e2;
f->next = f;
la = f;
return la;
}
}
LNode* insertLinkList(LNode *f, LNode *la, int &e1){//insertLinkList函数
LNode *p = f;
LNode *t = new LNode;
int createRand();
int e2 = createRand();
if(!t)
return la;
else{
t->a = e1;
e1++;
t->b = e2;
whi
数据结构实验1---约瑟夫环(“链表”实现)
最新推荐文章于 2021-04-17 18:21:31 发布
这是一个使用C++实现的约瑟夫环游戏模拟程序,通过链表数据结构创建环形列表,并根据给定的密码规则删除节点,输出出列顺序。程序包括创建链表、插入节点、删除节点以及打印节点信息等功能。
摘要由CSDN通过智能技术生成