线性表经典-选首领问题
来源:互联网 发布:软件用户操作手册 编辑:程序博客网 时间:2024/05/22 12:50
正好这几天在看数据结构,觉得链表应用挺广的,特写一实例。
问题描述:
选首领。N个游戏者围成一圈,从第一个开始顺序报数1,2,3.凡报到3者退出圈子,最后留在圈中的人为首领。
思路:
创建一个包含N个节点的单循环链表来模拟N个人围成的圈。节点的数据域存放游戏者的编号。
在程序中,以删除节点模拟人退出圈子的处理,整型变量c(初始值为1)用于计数,指针变量p的初始值为head,运行时,从p所指的节点开始计数,p沿链表中的指针每次向后指一个节点,c值随p指针的移动相应地递增。当c计数到2时,就删除下一个节点,然后将c置为0。为了避免将剩下的最后一个节点删除,另外设置一个计数器k,其初值为参加游戏的人数。每当删除一个节点时,k值就减1,当k等于1时,首领就选出来了!
代码:
截图:
- 线性表经典-选首领问题
- 线性表的应用-选首领
- 选首领: 链表应用
- 选首领
- 选首领------循环链表实现
- 数据结构 - 单循环链表:选首领(C)
- 线性表:三看一问题
- YOJ2226: 算法问题(线性表)
- 线性表——猴子选大王问题
- Uva 算法入门经典(数据结构基础)线性表题目
- 经典算法(3)——最大间隙问题(线性时间算法)
- 【编程学习】最大子序列和问题-经典-online线性算法
- 经典线性回归拾穗
- 线性表合并的一点点问题
- 军队问题--线性链表的操作
- 问题 F: 大爱线性表
- 循环单链表 ,线性表,敢死队问题
- 寒假第二天--线性表--约瑟夫问题
- 国楼市调控一周年透视:部分房价松动 整体格局僵持
- How To Create a Featured Product
- od 和 sed
- Gstreamer的一些基本概念与A/V同步分析(转载)
- [原创] Microsoft Word 2010 关闭不正常(提示:已停止工作,Windows正在检查该问题的解决方案。。) 问题的解决
- 线性表经典-选首领问题
- 在C++中怎样获得数组的大小?(原文标题:How Would You Get the Count of an Array in C++?)
- 流媒体行业需了解语言、常用软件、开发工具、相关协议及开发思想
- 各种历史以及我们在技术浪潮中的位置
- ava SE 6 新特性: Instrumentation 新功能
- 如何做一个好的技术型领导
- C#调用EXE 传参 收藏
- 关于字符集的问题(copy的)
- 设备上下文(DC)与内存设备上下文中的位图与画刷属性的一些零碎