链表方法
这个就是约瑟夫环问题的实际场景,有一种是要通过输入n,m,k三个正整数,来求出列的序列。这个问题采用的是典型的循环链表的数据结构,就是将一个链表的尾元素指针指向队首元素。p->link=head
解决问题的核心步骤:(程序的基本算法)
1.建立一个具有n个链结点,无头结点的循环链表;
2.确定第1个报数人的位置;
3.不断地从链表中删除链结点,直到链表为空。
void JOSEPHUS(intn,intk,int m) //n为总人数,k为第一个开始报数的人,m为出列者喊到的数
{
/* p为当前结点 r为辅助结点,指向p的前驱结点 list为头节点*/
LinkListp,r,list; /*建立循环链表*/
for(int i=0;i<n;i++)
{
p=(LinkList)malloc(sizeof(LNode));
p->data=i;
if(list==NULL)
list=p;
else
约瑟夫环(循环链表)_理学_高等教育_教育专区。循环链表的 约瑟夫环...说明: ,第 2 次实验报告的文件名为 说明:第 1 次实验报告的文件名为“实验...
用循环链表实现约瑟夫环_IT/计算机_专业资料。用循环链表实现约瑟夫环...程序清单 约瑟夫环的实现 学号 200900800276 4.算法说明 实验日期 2011 年 3 ...
用循环链表实现约瑟夫环问题_计算机软件及应用_IT/计算机_专业资料。《软件技术...需求分析设计一个程序,以人机交互方式执行,用户指定约瑟夫环游戏的 总人数 n 和...
约瑟夫环 班级:031121 学号:03112038 解题思路:生成单项循环链表当给定 n 值和密码后,首先应当生成单项循环链表,第一个 结点的插入和其它结点的插入方法有所不同。...
本次课程设计的内容是用单循环链表模拟约瑟夫环问题,循环链表是一种首 尾相接链表,其特点是无须增加存储容量,仅对表的链接方式稍作改变,使表处理 更加灵活,约瑟夫...
约瑟夫环问题单循环链表解法_工学_高等教育_教育专区。好好,参考书约瑟夫环问题单循环链表解法 Description 约瑟夫环问题; 个人围成一个环,从第一个人开始报数, ...
(2)创建链表模块 void createList(LNode *ppHead,int n) (3)出队处理模块 void jose(LNode *ppHead,int m_pwd) (4)约瑟夫环说明输出模块 void instruction...
CirLinkList(单向循环链表实现约瑟夫环) /*** 描述以下三个概念的区别:头指针、头结点、首元结点(第一个元素结点)。在单链 表中设置头结点的作用是什么? 答:...
主函数里主要是用到了循环取余的方法,找到依次出列的人。有一点要注意,当余数... c++的循环链表实现的约瑟... 3页 免费 C语言实现约瑟夫环 3页 1下载券 ...
百度图片搜索引擎优化方法88份文档 2014年全国注册造价工程师 建设工程造价管理... 用循环链表实现约瑟夫环 9页 1下载券 约瑟夫环(循环链表) 6页 1下载券...
热门文档