数据结构中约瑟夫环的实现编号为1到n的n个人围成一圈，每人带一个密码c，以m为报数上限。然后从第一个人开始顺时针自1开始报数，报到m的人出列，将其密码作为新的m值，从他的下一个人开始，同样顺时针自1开始报数，依次循环下去，直到所有的人都出列！要求得到依次出列的那些人的编号序列！_n个小朋友手拉手围成一个环,1-3报数,报到3的退出,最后剩下的是的小朋友的下标 - CSDN文库

4星 · 超过85%的资源需积分: 50 4.3k 浏览量更新于2023-05-27 评论 3 收藏 126KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

郭艳慧实验一线性表 08-10-20

《数据结构》实验报告一

班级：姓名：

学号：日期： 08-10-20

题目：约瑟夫环

一、上机实验的问题和要求：

问题描述：

编号为 1 到 n 的 n 个人围成一圈，每人带一个密码 c，以 m 为报数上限。然后从第一个人开始顺时针

自 1 开始报数，报到 m 的人出列，将其密码作为新的 m 值，从他的下一个人开始，同样顺时针自 1 开始

报数，依次循环下去，直到所有的人都出列！要求得到依次出列的那些人的编号序列！

基本要求：

用 C 代码实现此活动，要求使用一定的算法进行操作，并最终通过程序运算出最后的结果！

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

（包括程序的模块结构，数据结构，输入/输出设计，符号名说明等）

基本思想：

利用不带头结点单向循环链表模拟该活动，在实现了一切动作之后，运用一定的算法得到最终的结

果。

程序的模块结构：

定义了相关的结构体之后，主要有以下几大模块：

1. 建立由头指针指示的有 n 个结点的不带头结点的单向循环链表 crt_CLinkList(H,n);

2. 寻找、输出、删除 H 单循环链表的第 m 个结点 locfor(H,m);

3. 最后通过 main 函数体处理参数的输入与显示，并调用以上两函数，最终解决问题。

主要数据结构：

单链的循环链表，即线性表的链式存储结构。

算法的伪码描述：

结构体定义如下：

typedef struct Lnode /*定义单链表*/

{

int number; /*编号*/

int cipher; /*密码*/

struct Lnode *next; /*指针*/

}Lnode,*CLinklist; /*重定向命名*/

CLinklist H; /*Ｈ为全局单链表*/

算法的实现详见源程序。

输入/输出设计

本程序并未采用任何二进制文件出入的方式，这点说明将在最后总结提到。至于函数的出入口问题，

1

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余7页未读，立即下载

评论4

lele202610

2014-07-04

还是可以的。但不是特别好

cucmber

粉丝: 11
资源: 8

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈