#include "DCirList.h"
template<class T>
void Josephus(DCirList<T>& js,int n,int m)
{
DCirNode<T> *p=js.GetItem(0), *pre=NULL;
for(int i=0;i<n-1;i++)
{
for(int j=1;j<m;j++)
{
pre=p;
p=p->next;
if(p==js.GetItem(-1))
p=p->next;
}
cout<<"出列的人是:"<<p->data<<endl;
pre->next=p->next;
delete p;
p=pre->next;
}
cout<<"胜利者是:"<<p->data<<endl;
}
分享到:
相关推荐
学习数据结构时用C语言编写的约瑟夫环,供大家参考一下!
数据结构Ⅰ课程设计-约瑟夫环.doc
数据结构中线性表的应用,约瑟夫环算法。便于数据结构的学习.zip
数据结构约瑟夫环问题.doc
数据结构约瑟夫环实验报告.doc
约瑟夫环 数据结构课设 欢迎大家下载,很好用哦 ,学习数据结构的同学可以看看
3.约瑟夫环。 北工大电控学院《数据结构与算法》课程的其它章节程序实验及作业代码亦已在本站上传,需要的同学可进入作者的空间或通过搜索获取。本代码为上传者原创,仅供个人学习参考使用,请勿自行在其他网站及...
本文档旨在参考学习,主要是研究了数据结构中的约瑟夫环问题。运行本程序可以采用Dev-c++软件进行运行,经过本人测试,是可以运行的文件。
单链表结构的约瑟夫环问题的解决方案,这个是我在大二的时候最后数据结构的课题设计时的作业,大家看看有不足之处联系我,欢迎一起学习。
通过数据结构的学习利用C语言来解决约瑟夫环的问题
数据结构中线性表的应用,约瑟夫环算法。便于数据结构的学习.zip
自己写的用单链表解决约瑟夫环出列问题,适合正在学习数据结构的同学参考!!
有关约瑟夫环问题的源代码,可以很好地学习数据结构、指针用法
给正在学习数据结构的同胞们!里面有用链表做的约瑟夫环、链表合并和多项式运算等程序代码哦!
这是数据结构的约瑟夫双向链表算法,用c++做的,使我们学习数据结构的时候老师让我们做的实验,很经典,提供给大家参考一下!
学习严蔚敏的数据结构课程时老师布置的实践作业,约瑟夫环,用链表实现,也可用顺序表实现,但是因为该环用顺序表实现时也无法实现随机访问,因此本人认为约瑟夫环的顺序表实现方法没有什么价值!在VC6.0下编译通过...
这是我们学习数据结构的时候老师给我们做的实验,约瑟夫环单指针,很不错,给大家参考一下!
一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部...
数据结构课程设计报告约瑟夫环完整版[1].doc