采用单向环表实现约瑟夫环(实验一.cpp)

请按以下要求编程实现：① 从键盘输入整数m，通过create函数生成一个具有m个结点的单向环表。环表中的结点编号依次为1，2，……，m。 ② 从键盘输入整数s（1<=s<=m）和n，从环表的第s个结点开始计数为1，当计数到第n个结点时，输出该第n结点对应的编号，将该结点从环表中消除，从输出结点的下一个结点开始重新计数到n，这样，不断进行计数，不断进行输出，直到输出了这个环表的全部结点为止。 例如，m=10，s=3，n=4。则输出序列为：6，10，4，9，5，2，1，3，8，7。

#include<stdio.h>
#include "stdlib.h"
typedef struct link
{
int data;
struct link *next;
}link,*plink;

int creat(plink &head,int m)
{
int i=1;
plink w,s;

s=(plink)malloc(sizeof(link));
head->data=1;
s=head;
for(i=2;i<=m;i )
{
w=(plink)malloc(sizeof(link));
w->data=i;
s->next=w;
s=s->next;
}
s->next=head;
 } 

int make(plink &head,int m,int o,int n)
{
plink w,s;
w=(plink)malloc(sizeof(link));
s=(plink)malloc(sizeof(link));
for(w=head;w->data!=o;w=w->next);
for(s=head;s->next!=w;s=s->next);
for(int i=1;i<=m;i )
{
for(int j=1;j<n;j ,s=s->next);
printf("%d ",s->next->data);
s->next=s->next->next;
}
printf("\n");
}

int main()
{
int m=0,o=0,n=0;
scanf("%d%d%d",&m,&o,&n);
plink head;
head=(plink)malloc(sizeof(link));
head->next=NULL;
creat(head,m);
make(head,m,o,n);
}