循环链表的简单应用(约瑟夫环问题场景)
2014-07-30 21:08
260 查看
(程序员面试宝典)题目:已知n个人(用编号1~n表示)围坐在一张圆桌周围,从编号为k的人从1开始报数,数到m的那个人出列;他的下一个人继续从1开始报数,数到m的人继续出列;依次重复下去,直到所有人全部出列。
本人觉得书上的例子写的不是很清楚,故自己实现了一下。具体程序如下:
本人觉得书上的例子写的不是很清楚,故自己实现了一下。具体程序如下:
#include<iostream> using namespace std; typedef struct node { int val; node *next; }node; void JOSEPHUS(int n,int k,int m) { node *pHead = new node,*pTail,*p,*q; pTail = pHead;
//以下建立循环链表 pHead->val = 1; pTail->next = pHead; p = pHead; for(int i=1;i<n;++i) { node *pNew = new node; pNew->val = i+1; pNew->next = pTail->next; pTail->next = pNew; pTail = pNew; } --k; while(--k) p = p->next; //p指向第K个节点的前一个节点 while(n--) { for (int i = 1;i<m;++i) //从节点p处开始计数1,2,m计数 { p = p->next; } q = p->next; //q指向从K开始计数为m的节点,并删除节点q cout<<q->val<<" "; p->next = q->next; free(q); p = p->next; //p指向删除节点K的下一个节点 } } void main() { JOSEPHUS(13,3,2); }程序运行结果:4 7 10 13 3 8 12 5 11 6 2 9 1
相关文章推荐
- 链表的应用:利用无头结点循环链表解决约瑟夫环问题
- 数据结构之线性表——约瑟夫环问题(循环链表的应用)
- SQLServer游标简单应用(求分组最小值问题)
- 站在不同的角度看权限问题、不同的应用场景看待权限问题
- 循环链表的应用_约瑟夫环
- Linux内核中循环链表的简单应用
- log4c交叉编译问题解决及简单应用
- 小程序大问题,MSDN中一个小小示例所带来的疑问,一个关于DataList的一个简单应用
- 循环链表解决约瑟夫环问题
- 站在不同的角度看权限问题、不同的应用场景看待权限问题
- Java实现约瑟夫环应用问题(精品)
- 用循环链表解决约瑟夫环问题
- 站在不同的角度看权限问题、不同的应用场景看待权限问题
- 站在不同的角度看权限问题、不同的应用场景看待权限问题
- 站在不同的角度看权限问题、不同的应用场景看待权限问题
- 约瑟夫环问题 (用循环链表解决)
- 约瑟夫环问题(循环链表表示)
- 数据结构-约瑟夫环的简单实现(循环链表)
- java基础问题----Java中的异常处理机制的简单原理和应用
- 队列的简单应用-杨辉三角和约瑟夫环