约瑟夫环进阶

最新推荐文章于 2024-05-12 21:54:19 发布

Cxs.

最新推荐文章于 2024-05-12 21:54:19 发布

阅读量201

点赞数 1

分类专栏： c++

本文链接：https://blog.csdn.net/qq_40944471/article/details/103540627

版权

这篇博客探讨了约瑟夫环问题的解决方案，通过一个C++程序演示了如何用链表数据结构实现约瑟夫环，并展示了如何根据特定数字进行淘汰操作，直到环中所有人被淘汰。

摘要由CSDN通过智能技术生成

数据结构上机题
每个人有自己的编号和一个数字（用于决定下一个淘汰者），先输入第一个的序号；
例如：共有10人围成环，每个人标号从1到10，每人手里拿着一个数，假定编号5的人手中拿着数字3
假定输入的第一个淘汰序号为5，则编号为5的人淘汰，此时获取编号为5的人手中的数字，即3，则从淘汰者（5）的下一个位置开始数3个数，淘汰次位置的人，即淘汰编号为8的人，继续获取编号为8的人手中的数字，用于决定下一个淘汰者，直至所有人都被淘汰
代码如下
#include
using namespace std;
struct Node {
int data; // 用于记录人们的密码
int Num; // 用于记录人们的座位顺序
Node *next;
};
class Linklist{
private:
Node *Head;
public:
Linklist();
void CreatList(int n); // 尾插法创建链表
void Display();
void Taotai(int j);
};
Linklist::Linklist(){ // 构造函数
Head = new Node;
Head->next = NULL;
}
void Linklist::CreatList(int n)
{
Node *p;
Node *temp;
p = Head;
cout<<“请