C数据结构循环链表实现约瑟夫环
更新时间:2020年4月25日 17:32 点击:1784
C数据结构循环链表实现约瑟夫环
本文代码均在turbo C 2.0 的环境下运行通过,并得到正确结果,本程序为用循环链表实现约瑟夫环,即有m个人站成一个圆环,从某人(队列第一个)开始报数,约定从某数开始的第n个人出列,他的下一个再从一开始报,然再一个报道n的人出列,本程序结果为人员出列顺序,
#include<stdio.h> #include<conio.h> #define OK 1 #define NULL 0 typedef int status; typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; LinkList L; status CreateList_L(LinkList *L,int m) {LNode *p,*q; int i; *L=(LinkList)malloc(sizeof(LNode)) ; q=*L; q->data=1; for(i=2;i<=m;i++) {p=(LinkList)malloc(sizeof(LNode)); p->data=i; p->next=NULL; q->next=p; q=p; } q->next=*L; return OK; } status function(LinkList *L,int m,int n) {LNode *p,*q; int i,j=1,k=1; p=*L; q=p; do {p=q->next;j++; if(j%n==0) {printf("%3d",p->data); q->next=p->next; k++; free(p); } else q=p; }while(k<=m); return OK; } void main() {int m,n; clrscr(); gotoxy(5,8); printf("***************************************************\n"); gotoxy(5,9); printf("**** the list's length is : ****\n"); gotoxy(35,9); scanf("%d",&m); gotoxy(5,10); printf("****the xunhuan's length is : ****\n"); gotoxy(35,10); scanf("%d",&n); gotoxy(5,11); printf("***************************************************\n"); CreateList_L(&L, m); function(&L,m,n); }
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
相关文章
- 这篇文章主要介绍了C++ 约瑟夫环问题案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下...2021-08-15
- 这篇文章主要介绍了C++ 约瑟夫环的实例代码的相关资料,希望通过本文能帮助到大家,实现这样的功能,需要的朋友可以参考下...2020-04-25
- 本篇文章是对约瑟夫环的数学优化方法进行了详细的分析介绍,需要的朋友参考下...2020-04-25
- 这篇文章主要介绍了详解约瑟夫环问题及其相关的C语言算法实现,也是ACM当中经常会引用到的基础题目,文中共介绍了三种C语言解答,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C语言约瑟夫环的实现的相关资料,这里主要是利用数据数据结果中循环链表来实现,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C++循环链表之约瑟夫环的实现方法,对于学习数据结构与算法有一定的借鉴价值,需要的朋友可以参考下...2020-04-25
- 本篇文章是对HDOJ 1443 约瑟夫环的最新应用进行了详细的分析介绍,需要的朋友参考下...2020-04-25
- 这篇文章主要介绍了python实现数据结构中双向循环链表操作的示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-10-09
- 这篇文章主要介绍了C++ 中约瑟夫环替换计数器m(数组解决)的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C语言基于循环链表解决约瑟夫环问题的方法,简单描述了约瑟夫环问题并结合实例形式分析了C语言使用循环链表解决约瑟夫环问题的具体操作技巧,需要的朋友可以参考下...2020-04-25
- 本篇文章是对用C++实现双向循环链表的方法进行了详细的分析介绍,需要的朋友参考下...2020-04-25
- 这篇文章主要介绍了C数据结构循环链表实现约瑟夫环的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C++ 中循环链表和约瑟夫环的相关资料,需要的朋友可以参考下...2020-04-25
- C#数据结构之循环链表的实例代码,需要的朋友可以参考一下...2020-06-25
- 这篇文章主要介绍了C语言数据结构之双向循环链表的实例的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了数据结构 C语言实现循环单链表的实例的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C语言数据结构之循环链表的简单实例的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C语言数据结构之判断循环链表空与满的相关资料,希望通过本文能帮助到大家,让大家掌握这部分内容,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了约瑟夫环问题(数组法)c语言实现,有需要的朋友可以参考一下...2020-04-25
- 本篇文章是对用C++实现单向循环链表的解决方法进行了详细的分析介绍,需要的朋友参考下...2020-04-25