基本信息

---

下载

   友情提示：（无需注册或充值，赞助后即可获取资源下载链接）

---

     嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300

本次赞助数额为： 2 元　

支付宝支付

微信支付

   源码介绍

---

请按以下要求编程实现：

① 从键盘输入整数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);
}