用单循环链表实现约瑟夫问题。
2013-09-09 16:22
537 查看
约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的人的序号为5,4,6,2,3。最后剩下1号。
#include <stdio.h> #include <stdlib.h> #include "declear.h" typedef struct Node { ElemType data; struct Node *next; }Node, *CycLinkList; void JOSEPHUS(int totalNum, int startNum, int interval) { int index; CycLinkList node; CycLinkList temPtr; CycLinkList temPriorPtr; /*建立一个无头结点的循环链表*/ CycLinkList L = (CycLinkList)malloc(sizeof(Node)); L->data = 1; L->next = L; temPtr = L; for (index = 2; index <= totalNum; index++) { node = (CycLinkList)malloc(sizeof(Node)); node->data = index; temPtr->next = node; node->next = L; temPtr = node; } temPtr = L; /*找到起始位置*/ for (index = 1; index < startNum; index++) { temPriorPtr = temPtr; temPtr = temPtr->next; } while (temPtr != temPtr->next) { /*从起始位置开始找到报数为interval的位置*/ for (index = 1; index < interval; index++) { temPriorPtr = temPtr; temPtr = temPtr->next; } printf("%d\n",temPtr->data); /*从循环链表中删除该点*/ temPriorPtr->next = temPtr->next; free(temPtr); /*更新起始位置*/ temPtr = temPriorPtr->next; } } int main() { JOSEPHUS(9,2,4); return 0; }
相关文章推荐
- 约瑟夫问题循环链表实现
- C语言循环链表实现约瑟夫问题
- 约瑟夫问题的单向循环链表的代码实现
- 约瑟夫问题循环链表实现
- 使用单向循环链表实现约瑟夫问题
- 用单循环链表实现约瑟夫问题。
- 约瑟夫(Josephus)问题的求解——利用循环链表
- 约瑟夫问题——链表实现
- Java采用循环链表结构求解约瑟夫问题
- VC++2012编程演练数据结构《2》单循环链表与约瑟夫问题
- 循环链表示例:求解约瑟夫问题
- 用链表实现约瑟夫问题(c/C++)
- 采用循环链表结构求解约瑟夫问题
- C语言通过双向循环链表解决Josephus(约瑟夫)问题
- Josephus约瑟夫环问题循环链表实现
- 约瑟夫解决问题的循环链表
- C++ HOJ 约瑟夫问题 的 数组、链表及STL实现
- c语言数据结构之单向循环链表约瑟夫问题
- Josephus问题(约瑟夫问题)链表的实现
- 循环链表 CircleList的实现并解决约瑟夫环问题