自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

qq_59187183的博客

原创第六届字节跳动青训营-暑假专场

👆活动链接：活动报名

2023-07-04 11:12:52 130

原创二叉树的基本操作的实现

二叉树的基本操作的实现

2022-04-16 19:30:50 1177

原创用循环链表求解约瑟夫环问题（c++实现）

前言初学数据结构，关于循环链表，目前还在表层，特以约瑟夫环为例学习循环链表，全文仅供参考，如有不足的地方还望多多指教。提示：以下是本篇文章正文内容，下面案例可供参考一、约瑟夫环据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止..

2021-10-08 22:07:02 2900 3

空空如也

在JavaScript中，什么时候是访问的对象属性，什么时候访问的是原型上的属性值

2023-05-20

如何使用el-table实现在对应标题上方添加一个搜索框？

2022-03-28

关于Vue.use()的第二个参数对象使用原理

2022-02-07

关于STL中，栈stack的出栈操作pop

2021-10-12

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

䖝二369 CSDN认证博客专家 CSDN认证企业博客

码龄3年

IP 属地：新加坡

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

3: 原创

121万+: 周排名

68万+: 总排名

4206: 访问

: 等级

43: 积分

3: 粉丝

7: 获赞

3: 评论

49: 收藏

私信

关注

热门文章

最新评论

用循环链表求解约瑟夫环问题（c++实现）
George133333: #include <iostream> using namespace std; template<class DataType> struct Node{ DataType data; Node * next; };//创建结点 template<class DataType> class CirculateList{ public: CirculateList();//无参构造 ~CirculateList();//析构 void Insert(DataType elem);//插入 void Delete(int i);//删除 void Delete_elem(Node<DataType>* elem);//删除 void Display();//打印 int GetLength(){ return length; }//获取长度 void CirculateDelete();//循环删除 private: Node<DataType> * space; Node<DataType> * last; int length; }; //无参构造 template<class DataType> CirculateList<DataType>::CirculateList(){ length = 0; space = new Node<DataType>; space->next = space; last = space; } //析构 template<class DataType> CirculateList<DataType>::~CirculateList(){ if (space == nullptr){ cout << "链表为空" << endl; exit(0); } /*Node<DataType> * p = space; for (int i = 0; i < length + 1; ++i){ space = space->next; delete p; p = space; }*/ Node<DataType> * p = space->next; while (last != p){ Node<DataType> * q = p; p = p->next; delete q; } delete last; delete space; } //插入 template<class DataType> void CirculateList<DataType>::Insert(DataType elem){ if (space == nullptr){ cout << "链表已被删除" << endl; return; } Node<DataType> * temp = new Node<DataType>; temp->data = elem; //头插法 /*temp->next = p->next; p->next = temp;*/ //尾插法 temp->next = last->next; last->next = temp; last = temp; length++; } //按位删除 template<class DataType> void CirculateList<DataType>::Delete(int i){ if (space == nullptr){ cout << "List is empty" << endl; return; } if (i<1 || i>length){ cout << "位置错误" << endl; return; } int count = 0; Node<DataType> * p = space; while (count < i-1){ count++; p = p->next; } Node<DataType>* temp = p->next; p->next = temp->next; length--; } //删除指定的结点 template<class DataType> void CirculateList<DataType>::Delete_elem(Node<DataType>* elem){ Node<DataType> * p = space; while (last != p->next){ if (p->next == elem){ Node<DataType> * q = p->next; p->next = q->next; delete q; length--; return; } p = p->next; } if (last == p->next){ p->next = space; delete last; last = p; length--; } } //打印链表 template<class DataType> void CirculateList<DataType>::Display(){ if (length == 0){ cout << "List is empty" << endl; return; } Node<DataType> * p = space->next; while (last->next != p){ cout << p->data << " "; p = p->next; } cout << endl; } //循环删除 template<class DataType> void CirculateList<DataType>::CirculateDelete(){ int count = 1; Node<DataType>* p = space->next; /* //测试代码，测试是否可以循环链表初始条件：count = 100; while (count){ if (last->next == p){ p = p->next; } cout << p->data << " "; p = p->next; count--; } cout << endl;*/ while (length > 2)//保留最后两位 { if (p == space)//如果p指针指向头结点，则移动p指针指向下一个结点的位置 { p = p->next; } if (count == 3)//当报数报到3时就删除对应结点 { Node<DataType>*q = p; p = p->next; //cout << "删除元素:" << q->data << endl; Delete_elem(q); //cout << "链表:"; //Display(); count = 1; } if (p == space)//针对删除last指向的结点后，指针p指向头结点，故需要将p移到下一个结点的位置 { p = p->next; } else{ p = p->next; count++; } } } void main(){ CirculateList<int> head; for (int i = 1; i <= 41; ++i){ head.Insert(i);//插入元素 } cout <<"链表长度:"<< head.GetLength() << endl; cout << "链表:"; head.Display(); //报数删除 head.CirculateDelete(); head.Display();//打印最后剩下的元素 system("pause"); }
用循环链表求解约瑟夫环问题（c++实现）
轮回.460: 私有里面是什么意思啊

最新文章

提示

确定要删除当前文章？

取消删除