约瑟夫环问题--循环链表
来源:互联网 发布:sketch up mac vary 编辑:程序博客网 时间:2024/05/21 17:55
问题描述:设有编号为1,2,……,n的n(n>0)个人围成一个圈,每人手中持有一个密码(正整数)。一开始给定一个m 值,从第1个人开始报数,报到m时停止报数,报m的人出圈,将他手中的密码作为新的m 值。再从他的下一个人起重新报数,报到m时停止报数,报m的出圈,……,如此下去,直到所有人全部出圈为止。当任意给定n和m后,设计算法求n个人出圈的次序。
问题分析:因为问题还是比较简单的,所以给出以下链接:约瑟夫环问题
实现代码:
#include<stdio.h>#include<stdlib.h>typedef struct Link{ int data; int passwd ; struct Link *next;}LinkList ;LinkList* creat(int n) // 特殊情况;n == 1 { LinkList *head,*rear, *new ; int i ; head=rear=(LinkList *)malloc(sizeof(LinkList)); head->next =NULL; for(i= 0 ;i< n;i++) { new=(LinkList *)malloc(sizeof(LinkList)); new->data = i+1; printf("请输入第%d 个人的密码:",new->data); scanf("%d",&new->passwd); new->next = NULL ; rear->next = new ; rear = new ; } rear->next = head->next ; return rear ;}LinkList *fun(LinkList *rear ,int n){ LinkList *temp, *new_head , *new_rear ; int i ; int t= n ; new_head = new_rear = (LinkList *)malloc(sizeof(LinkList)); new_head->next = NULL ; while(rear != rear->next) //核心要点 { for(i= 0 ;i< t - 1 ;i++) rear= rear->next ; temp = rear->next ; //要删除的就是rear 的下一个节点 rear->next = temp->next ; temp->next = NULL ; t = temp->passwd; //当passwd == 0 时,直接会删除rear 的下一个节点,符合逻辑,保留 new_rear->next = temp ; new_rear = temp ; new_rear->next= NULL ; } new_rear->next = rear ; //把最后剩的一个连到另一个链表的尾部 new_rear = rear ; new_rear->next= NULL ; return new_head;}int print(LinkList *head2){ LinkList *temp= head2->next ; while(temp) { printf("出对顺序为:"); printf("%d\n",temp->data); temp= temp->next ; } return 0;}int main(void){ LinkList *rear ,*head2 ; int n ; printf("请输入一共有多少个人:"); scanf("%d",&n); rear = creat(n); head2 = fun(rear,3) ; print(head2); return 0;}
运行截图:
在这个程序中,我们将m 初始化为3。可以通过画图得,出队顺序是正确的。
阅读全文
0 0
- 约瑟夫环问题(循环链表)
- 循环链表 约瑟夫环问题实现
- 约瑟夫环问题(循环链表)
- 约瑟夫环问题循环链表实现
- 约瑟夫环问题 循环链表
- 循环链表-约瑟夫环问题
- 循环链表实例-约瑟夫环问题
- 约瑟夫环问题(循环链表)
- 循环链表--解决约瑟夫环问题
- 约瑟夫环问题(循环链表)
- 约瑟夫环问题(循环链表)
- 循环链表之约瑟夫环问题
- 循环链表—约瑟夫环问题
- 循环链表--约瑟夫环问题
- 循环链表--约瑟夫环问题
- 约瑟夫环问题--循环链表
- 约瑟夫问题-循环链表
- 循环链表:约瑟夫问题
- 【JAVA并发学习四】volatile分析
- 2017 我用 5 个月分享了 98 篇优秀博文
- mysql 1055的解决方案
- 逻辑运算和位运算
- jstree的右键菜单增删改案例(修改默认contextmenu插件文本)
- 约瑟夫环问题--循环链表
- 【Leetcode】【python】Search for a Range
- Android日常积累--去掉顶部自带菜单栏(状态栏)
- 9.12日计划
- java基础解析系列(五)---HashMap并发下的问题以及HashTable和CurrentHashMap的区别
- 利用栈实现十进制到二进制的转换输出
- class cleaning the data
- HTTP请求返回状态码有哪几种
- pdf解密