文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 约瑟夫环链表方法
侵权投诉

约瑟夫环链表方法

链表方法

这个就是约瑟夫环问题的实际场景,有一种是要通过输入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

第1页

你可能喜欢

热门文档

相关文档

  • 约瑟夫环(循环链表)

    约瑟夫环(循环链表)_理学_高等教育_教育专区。循环链表的 约瑟夫环...说明: ,第 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++单链表实现约瑟夫环

    主函数里主要是用到了循环取余的方法,找到依次出列的人。有一点要注意,当余数... c++的循环链表实现的约瑟... 3页 免费 C语言实现约瑟夫环 3页 1下载券 ...

  • 单链表 约瑟夫环

    百度图片搜索引擎优化方法88份文档 2014年全国注册造价工程师 建设工程造价管理... 用循环链表实现约瑟夫环 9页 1下载券 约瑟夫环(循环链表) 6页 1下载券...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email