双向链表（约瑟夫问题）

最新推荐文章于 2022-05-04 16:29:52 发布

原创

最新推荐文章于 2022-05-04 16:29:52 发布 · 2k 阅读

22 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #c#

编写一个能计算双向链表的小程序。
输入整数n，由n个人围成一圈，从第一个开始顺序报号1、2、3、……14、15….，凡是报到3的倍数的人退出圈子，找出最后留在圈子中的人的原来的序号,输出每次退出者的顺序号。
这道题有多种实现方法，数组、单向链表都可实现，可思考：用双向链表有什么好处？
输入输出：输入人数，比如13；输出出列的顺序，3 6 9 12 2 7 11 4 10 5 1 8 ，以及留下人的原始标号，13。
效果如下：
输入：
13
输出：
3 6 9 12 2 7 11 4 10 5 1 8
13
提示：完善下面两个函数，模板代码仅供参考，可以根据自己的需求更改模板代码中的代码，注意模板中的要求。

/*创建链表，按顺时针创建一个空间为n的双向链表，存储数据为1到n*/
struct student * create(int n){
   
   
}
//head为链表头指针，num按序存储退出游戏人员的编号3 6 9....，num最后输出从1开始，注意存储时的位置
void find(student * head,int *num){
   
   
}

模板：

#include<iostream>
using namespace std;
//报序，双向链表实现，可以实现顺时针报序和逆时针报序
struct student
{
   
   
int num; //计数器
struct student *next;
struct student *prior;
};
/*创建链表，按顺时针创建一个空间为n的双向链表，存储数据为1到n*/
struct student * create(int n){
   
   
}
//head为链表头指针，num按序存储退出游戏人员的编号3 6 9....，num最后输出从1开始，注意存储时的位置
void find(student * head,int *num){
   
   
}
int main(){