【出圈】 （C语言代码）循环链表法

解题思路:
用循环链表来做。




注意事项:
注意释放申请的空间。




参考代码:

#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;

}