个人中心
gpt4 book ai didi

C数据结构循环链表实现约瑟夫环

转载 作者：qq735679552 更新时间：2022-09-28 22:32:09 27 4
gpt4 key购买 nike

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章C数据结构循环链表实现约瑟夫环由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

C数据结构循环链表实现约瑟夫环 。

本文代码均在turbo C 2.0 的环境下运行通过，并得到正确结果，本程序为用循环链表实现约瑟夫环，即有m个人站成一个圆环，从某人（队列第一个）开始报数，约定从某数开始的第n个人出列，他的下一个再从一开始报，然再一个报道n的人出列，本程序结果为人员出列顺序， 。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
#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数据结构循环链表实现约瑟夫环的文章就讲到这里了,如果你想了解更多关于C数据结构循环链表实现约瑟夫环的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。

27 4 0
文章推荐： C语言中实现“17进制”转“10进制”实例代码
文章推荐： Django实现自定义路由转换器
文章推荐： vmware16虚拟机如何设置共享本机的文件夹
文章推荐： python3调用c语言代码的全过程记录
qq735679552
个人简介

我是一名优秀的程序员,十分优秀！

滴滴打车优惠券免费领取
滴滴打车优惠券
全站热门文章
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com