约瑟夫环问题怎么解决啊？请用C语言写代码，谢谢！

Question

2、约瑟夫环问题。
(一)问题描述：设编号为1，2，…，n(n>())个人按顺时针方向围坐—圈，每人持有一个正整数密码。开始时任意给出一个报数上限值m，从第一个人开始顺时针方向自1起顺序报数，报到n，时停止报数，报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人起重新自l起顺序报数；如此下去，直到所有人全部出列为止。要求设计—个程序模拟此过程，并给出出列人的编号序列。
(二)基本要求：
(1)初始报数上限值m和测试数据在程序中确定；
(2)用带头结点的单循环链表作数据元素的存储结构；
(3)把带头结点的单循环链表作为抽象数据类型设计，
测试数据：
n＝7，七个人的密码依次为3，1，7，2，4，8，4。
初始报数上限值m＝20。
算法思想：
JesephRing()函数是实现问题要求的主要函数，其算法思想是：从l至m对带头结点的单循环链表循环计数，到m时，输出该结点的编号值，将该结点的密码作为新的m值，再从该结点的下一个结点起重新自1起循环计数。如此下去，直到单循环链表空时循环过程结束。
(三)模块划分：
(1)带头结点的单循环链表抽象数据类型为SCLinList，其中包括基本操作的函数有：初始化操作函数、插入一个结点操作函数、删除一个结点操作函数、取一个结点数据操作函数和判表是否非空操作函数。该抽象数据类型文件名为SCLinList．h。
(2)void SCLLl)eleteAfter(SCLNode *p)，其功能是删除带头结点的单循环链表中指针P所指结点的下一个结点。这是对带头结点的单循环链表抽象数据类型SCLinLisl补充本问题需要的一个操作函数。
(3)void JesephRing(SCLNode *head，int m)，其功能是对带头结点的单循环链表head，以m为初始报数上限值实现问题要求。
(4)void main(void)，主函数，功能是给出测试数据值，建立测试数据值的带头结点单循环链表，调用JesephRing()函数实现问题要求。
(四)数据结构：数据类型DataType定义如下：
typedef struct
{ int number；/*人员编号*/
int cipher；/*人员密码*/
}DataType；
带头结点单循环链表抽象数据类型的结点结构定义如下：
typedef struct node
{ DataType data; /*单链表结点数据域。每个数据域包括：人员编号和人员密码*/
struct node * next; /*指向下一个单链表结点的指针域*/
}SCLNode;

Answer 1

#include"MyNode.h" //文件1

Node::Node( )
{
next = NULL;
}

Node::Node(Node_entry item, Node *add_on)
{
entry = item;
next = add_on;
}
--------------
#include<iostream.h> //文件2
typedef int Node_entry;

struct Node {
// data members
Node_entry entry;
Node *next;
// constructors
Node( );
Node(Node_entry item, Node *add_on = NULL);
};
---------------------
#include"MyNode.h" //主程序
#include<iostream.h>
void main(){
int n,m;
Node *p=NULL, *p_head=NULL ,*p_tmp=NULL;
cout<<"This is a YSF(n,m) problem."<<endl;
//n people, m count, both n and m should >= 1
do{
cout<<"Please input the n(n>1).";
cin>>n;
}while(n<1);
do{
cout<<"Please input the m(m>1).";
cin>>m;
}while(m<1);

//construct the circular link structure
for(int i=n;i>=1;i--){
p_head = new Node(i,p);
p=p_head;
}

//get to the tail, which is n.
while(p->next)p=p->next;
//connect to a circular
p->next=p_head;

//go with the circular
for(i=1;i<n;i++){ //do n-1 times to get rid of n-1 elements.
for(int k=1;k<m;k++)p=p->next;
p_tmp=p->next;
p->next=p_tmp->next;
cout<<endl<<"Get rid of:"<<p_tmp->entry;
delete p_tmp;
}
//Print the left element
cout<<endl<<"The left element is:"<<p->entry<<endl;
}

我这个学期也搞数据结构

程序可以运行的

Answer 2

#include"MyNode.h"
//文件1
Node::Node(
)
{
next
=
NULL;
}
Node::Node(Node_entry
item,
Node
*add_on)
{
entry
=
item;
next
=
add_on;
}
--------------
#include<iostream.h>
//文件2
typedef
int
Node_entry;
struct
Node
{
//
data
members
Node_entry
entry;
Node
*next;
//
constructors
Node(
);
Node(Node_entry
item,
Node
*add_on
=
NULL);
};
---------------------
#include"MyNode.h"
//主程序
#include<iostream.h>
void
main(){
int
n,m;
Node
*p=NULL,
*p_head=NULL
,*p_tmp=NULL;
cout<<"This
is
a
YSF(n,m)
problem."<<endl;
//n
people,
m
count,
both
n
and
m
should
>=
1
do{
cout<<"Please
input
the
n(n>1).";
cin>>n;
}while(n<1);
do{
cout<<"Please
input
the
m(m>1).";
cin>>m;
}while(m<1);
//construct
the
circular
link
structure
for(int
i=n;i>=1;i--){
p_head
=
new
Node(i,p);
p=p_head;
}
//get
to
the
tail,
which
is
n.
while(p->next)p=p->next;
//connect
to
a
circular
p->next=p_head;
//go
with
the
circular
for(i=1;i<n;i++){
//do
n-1
times
to
get
rid
of
n-1
elements.
for(int
k=1;k<m;k++)p=p->next;
p_tmp=p->next;
p->next=p_tmp->next;
cout<<endl<<"Get
rid
of:"<<p_tmp->entry;
delete
p_tmp;
}
//Print
the
left
element
cout<<endl<<"The
left
element
is:"<<p->entry<<endl;
}
我这个学期也搞数据结构
程序可以运行的