数据结构课程设计（一）：约瑟夫环报数问题（C语言单向循环链表实现）

本文主要是介绍数据结构课程设计（一）：约瑟夫环报数问题（C语言单向循环链表实现），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目要求

编号是1,2,…,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。
要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。
测试数据：m的初值为20，n=7 ，7个人的密码依次为3，1，7，2，4，7，4，首先m=6，则正确的输出是什么？
要求：输入数据：建立输入处理输入数据，输入m的初值，n ，输入每个人的密码，建立单循环链表。
输出形式：建立一个输出函数，将正确的输出序列
数据结构：
typedef struct Node
{
int data;
int password;
struct Node *next;
}Node, *LinkList;
基本操作：初始化单链表；给每个人赋密码；确定需要处理的人数；确定开始的上限值；得到正确的顺序；输出结果。

代码实现

#include <stdio.h>
#include <stdlib.h>
#include <math.h>struct Node
{int data;int passage;struct Node *next;
};
typedef struct Node Node;Node * Creatlink(int n,Node *phead,Node *lflag)
{Node *p;int i,passage1;phead->data