文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > C语言实现约瑟夫环
侵权投诉

C语言实现约瑟夫环

c语言约瑟夫环的实现。

《约瑟夫环》实验报告

专业:网络工程

学号

一、问题描述: 班级 姓名

约瑟夫问题的一种描述是:编号为1,2,……,n点的n个人按顺时针方向

围坐一个圈,每人持有一个密码。一开始选一个正整数作为报数上限值m,从第

一个人开始从顺时针方向自1开始报数,报到m时停止。报到m的人出列,将他

的密码作为新的m值,从他在顺时针方向上的下一个人开始从新从1报数,如此

下去,直达所有人出列。

基本要求:利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各人的

编号。

测试数据:m的初始值为20;n=7,7个人的密码依次是3,1,7,2,4,8,4,

首先m的值为6(正确的出列顺序为6,1,4,7,2,3,5)

二、程序设计的基本思想,原理和算法描述:

采用结构体定义单链表,格式为: struct Lnode

{int number;

int password;

struct Lnode *next;

}Lnode,*p,*q,*head;

其中number是人的排列序号,password是各人所持有的密码值,next是节点指针。

Lnode是节点变量,p、q是节点,head是头指针。

程序的代码:定义变量n,i,m,j

输入人的数量n

If n<=0或n>30

重新输入n值

当0<i<n时

建立单链表并且输入各人的密码值p->password

尾指针指向头指针,形成循环链表

输入初始报数上限值m

当1<=j<=n时 循环找出报m的节点p

输出报m节点的编号p->number

将p->password赋给m值

删除此节点

结束

三、源程序及注释:

#include<stdio.h>

#include<stdlib.h>

struct Lnode /*定义链表*/

{int number;

第1页

你可能喜欢

  • 约瑟夫环实验报告
  • 数据结构课程设计约瑟夫环
  • 约瑟夫问题
  • 二叉树创建
  • C语言链表
  • 严蔚敏数据结构习题集答案
  • 华为笔试题

热门文档

相关文档

  • c语言实现约瑟夫环问题

    c语言实现约瑟夫环问题_计算机软件及应用_IT/计算机_专业资料。(一)基本问题 1.问题描述设有编号为 1,2,…,n 的 n(n>0)个人围成一个圈,每个人持有一个...

  • C语言实现约瑟夫环问题

    C语言实现约瑟夫环问题 暂无评价0人阅读0次下载举报文档 已知n个人(以编号1...

  • 顺序表实现约瑟夫环的问题,C语言

    顺序表实现约瑟夫环的问题,C语言_计算机软件及应用_IT/计算机_专业资料。选填,简要介绍文档的主要内容,方便文档被更多人浏览和下载。...

  • C语言单向循环链表实现实现约瑟夫环

    C 语言实现 约瑟夫环问题---单 单 约瑟夫环问题 向循环链表实现问题描述: 问题描述: 有 n 个人围成一圈进行报数游 的人出圈, 戏,从第一个人开始报到 m 的...

  • 【论文】约瑟夫环的C语言数组的实现

    约瑟夫环的C语言数组的实现_专业资料。本文给出了使用c语言数组解决约瑟夫环的一种方法,并得到了预期的结果。2100年 第2期 l SINE&TCNLG FRAINCECEHOOYNOMTO I ...

  • C语言数组实现约瑟夫环问题(源程序)

    C语言数组实现约瑟夫环问题(源程序)_计算机软件及应用_IT/计算机_专业资料。C语言数组实现约瑟夫环问题(源程序)/* 设有 SIZE=30 个人围坐一圈,从某个人开始报数...

  • 约瑟夫环C语言的实现验证报告

    四.用数组实现约瑟夫环程序代码: #include<stdio.h> void main() { int num[100]; int m,n,i,k=0,s=0; int *p=num; printf("输入初始密码和人数 ...

  • C语言实现约瑟夫环源代码

    C语言实现约瑟夫环源代码 不要错过!不要错过!隐藏>> 约瑟夫环源代码: #include<stdio.h> typedef struct Node { int data; struct Node *next; }*Pointer;...

  • C语言 约瑟夫环问题

    实验目的: 实验目的:要求设计一个程序模拟约瑟夫环问题过程,求出出列编号序列。 ... C语言实现约瑟夫环 3页 1下载券 顺序表实现约瑟夫环的问... 9页 1下载券...

  • 数据结构约瑟夫环问题的c语言实现

    数据结构约瑟夫环问题的c语言实现 c语言约瑟夫环的经典问题哦c语言约瑟夫环的经典问题哦隐藏>> #include<stdio.h> #include<malloc.h> #define esatblish (li ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email