【出圈】 （C语言代码）用单项循环链表

解题思路:

圈刚好是一个单项循环链表，每次出圈就是free掉一个链表结点


注意事项:


链表操作要细心


参考代码：

#include <stdio.h>

#include <stdlib.h>

typedef struct node{

int data;

struct node* next;

}list,*listp;

void creatlist(listp L,int n);

void printlist(listp L);

listp quitlist(listp L,int m);

int main()

{

int n,m;

while(scanf("%d%d",&n,&m)==2){

listp L=(listp)malloc(sizeof(list));

if(L==NULL)

exit(-1);

L->next=NULL;

creatlist(L,n);

listp p=quitlist(L,m);

printlist(p);

}

return 0;

}

void creatlist(listp L,int n)

{

int i;

L->data=1;

listp p=L;

for(i=2;i<=n;i++){

listp q=(listp)malloc(sizeof(list));

q->data=i;

p->next=q;

p=q;

}

p->next=L;

}

void printlist(listp L)

{

listp p=L;

do{

printf("%d ",p->data);

p=p->next;

}while(p!=L);

}

listp quitlist(listp L,int m)

{

listp q,p=L;

int temp=m-1;

while(p->next!=p){

while(temp--){

q=p;

p=p->next;

}

q->next=p->next;

p->next=NULL;

free(p);

temp=m-1;

p=q->next;

}

return p;

}