//改程序用来模拟约瑟夫环游戏,用户输入环中结点个数和初始的密码值
//先打印出产生的结点编号、密码信息,再依次打印出当前密码和出列者的编号
#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---约瑟夫环(“链表”实现)
最新推荐文章于 2022-03-30 21:16:52 发布