解题思路:
用循环链表来做。
注意事项:
注意释放申请的空间。
参考代码:
#include<stdio.h>
#include<stdlib.h>
typedef struct li
{
int data;
struct li *next;
}L;
int main()
{
int i,M,n;
L *header,*p1,*p2;
while(~scanf("%d%d",&M,&n))
{
for(i=1;i<=M;i++)
{
p2=(L*)malloc(sizeof(L));
p2->data=i;
p2->next=NULL;
if(i==1) header=p1=p2;
else
{
p1->next=p2;
p1=p2;
}
}
p1->next=header;
while(M>1)
{
for(i=0;i<n-1;i++) //p1指向要出圈的前一个数
{
p1=p1->next;
}
p2=p1->next; //p2指向要出圈的数
p1->next=p2->next;
free(p2);
M--;
}
printf("%d\n",p1->data);
free(p1);
}
return 0;
}
0.0分
0 人评分