约瑟夫环问题(循环链表)
2013-07-29 19:02
316 查看
这是一道比较经典的循环链表问题,在华为上机笔试中也出现过。
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
#include<stdio.h> #include <stdlib.h> typedef struct node//节点存放一个数据和指向下一个节点的指针 { int data; struct node* pnext; } Node; Node *link_create(int n)//创建n个节点的循环链表 { //先创建第1个节点 Node *p,*q,*head; int i ; p = (Node *)malloc(sizeof(Node)); head = p; p->data = 1; for(i = 2;i<=n;i++)//再创建剩余节点 { q = (Node *)malloc(sizeof(Node)); q->data = i; p->pnext = q; p = q; } p->pnext = head;//最后一个节点指向头部,形成循环链表 return head; } void link_process(Node *head,int k,int m)//从编号为k(1<=k<=n)的人开始报数,数到m的那个人出列; { int i; Node *p = head,*tmp1; while(p->data != k)//p指向的节点data为k p = p->pnext; while(p->pnext != p) { for(i=0;i<m;i++) { tmp1 = p; p = p->pnext; } printf("%d ",p->data); tmp1->pnext= p->pnext; free(p); p = tmp1->pnext; } printf("%d ",p->data); free(p); } int main() { Node *head = link_create(5); link_process(head,3,1); system("pause"); return 0; }
相关文章推荐
- 约瑟夫环问题(循环链表)
- 循环链表解决约瑟夫环问题
- 数据结构与算法(4、约瑟夫环问题到循环链表)
- javascript中使用循环链表实现约瑟夫环问题
- 循环链表解决约瑟夫环问题
- C++循环链表解决约瑟夫环问题
- java循环链表实现约瑟夫环问题
- 循环链表,约瑟夫环问题
- 循环链表(约瑟夫环问题)
- 循环链表的简单应用(约瑟夫环问题场景)
- 约瑟夫环问题,循环链表建立
- 约瑟夫环问题(循环链表)
- 约瑟夫环问题 (用循环链表解决)
- 循环链表实现约瑟夫环问题
- 约瑟夫环问题(循环链表实现C)
- 循环链表--约瑟夫环问题
- C_线性表----约瑟夫环问题(循环链表)
- 循环链表--解决约瑟夫环问题
- 线性表_循环链表(增减删查 + 约瑟夫环问题 代码实现 )
- 约瑟夫环问题 循环链表