给大家推荐个靠谱的公众号程序员探索之路,大家一起加油
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct node
{
int num;
struct node *next;
}*linklist;
void chu(linklist &head)
{
head=(linklist)malloc(sizeof(struct node));//也利用头结点了
head->num=1;
}
void in(linklist &head)
{
int n;
printf("请输入人的个数n\n");
scanf("%d",&n); linklist p=head,s;
for(int i=1;i<n;i++)
{
s=(linklist)malloc(sizeof(struct node));
s->num=i+1;
s->next=p->next;
p->next=s;
p=s;
}
p->next=head;
}
void out(linklist &head)
{
int k,m;
printf(" **************************************\n");
printf("请输入k和m,*请先输入k再输入m中间以空格键作为间隔*\n");
printf(" **************************************\n");
scanf("%d %d",&k,&m);
printf("出去的顺序为:\n");
linklist p=head,p1;
int flag=1;
while(1)
{
if(p->num==k) break;
else
{
p1=p;
p=p->next;
}
}
while(p->next!=p)
{
for(int i=1;i<m;i++)//不能是i<=m这样票就指到第m+1个元素了
{
p1=p;
p=p->next;
}
printf("%d ",p->num);
p1->next=p->next;
free(p);
p=p1->next;
}
printf("%d\n",p->num);
}
main()
{
linklist head;
chu(head);
in(head);
out(head);
}