实验2-约瑟夫环--(循环链表的应用)

最新推荐文章于 2021-10-06 11:47:58 发布

闲庭絮

最新推荐文章于 2021-10-06 11:47:58 发布

阅读量790

点赞数 2

本文链接：https://blog.csdn.net/VP_Death_Note/article/details/82820454

版权

这篇博客介绍了如何使用循环链表解决约瑟夫环问题，实验旨在掌握循环链表的基本概念。程序模拟报数过程，输入人数n、报数k和起始位置p，最终输出出列人的序号。示例给出了当n=9，p=1，k=5时的序列结果。代码展示了一种简洁的实现方式。

摘要由CSDN通过智能技术生成

实验一 循环链表的应用

一、实验目的与基本要求

掌握数据结构中的循环链表的一些基本概念。

二．实验内容

要求：1）要求设计一个程序模拟次过程，输入总的人数n，所报的出列的数字k，计数开始的位置p;
程序所能达到的功能：构造链表；输入数据；执行报数；储存出列人的序号，删除出列人的信息以及把指向出列人的指针移到出列人的下一个人，然后重新开始执行报数；直到最后一个人报数完毕，程序结束。
测试数据：n=9，9个人的序号分别为：1,2,3,4,5,6,7,8,9。然后p=1，从第一个开始报数。k=5，则确定输出的序列为：5,1,7,4,3,6,9,2,8。

例: 41个人从1开始报数,报到3的出列,则最后剩