实验一 约瑟夫问题求解.pdfVIP

实验一 约瑟夫问题求解 本次实验的主要目的在于熟悉线性表的基本运算在两种存储结 构上的实现，其中以熟悉各种链表的操作为侧重点。通过本次实验还 可帮助复习高级语言的使用方法。 约瑟夫环 [问题描述] 约瑟夫（Josephus）问题的一种描述是：编号为 1,2,…,n 的n 个人按顺时针方向围坐一圈。任选一个正整数 m 作为报数上限值，从 第一个人开始按顺时针方向自 1 开始顺序报数，报到 m 时停止报数。 报 m 的人出列，从他在顺时针方向上的下一个人开始重新从 1 报数， 报 m 的人出列，如此下去，直至所有人全部出列为止。试设计一个程 序求出出列顺序。 [基本要求] 利用单向循环链表存储结构模拟此过程，按照出列的顺序打印输 出各人的编号。 [测试数据] n 的初值为 10，m 为 2，则出列顺序为2 4 6 8 10 3 7 1 9 5。 [实现提示] 程序运行后首先要求用户指定报数上限值 m。设n≤30。 [选作内容] 向上述程序中添加在顺序结构上实现的部分。 [附加题] 一元多项式的链式表示及相加、相乘。