解题思路:
圈刚好是一个单项循环链表,每次出圈就是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;
}
0.0分
0 人评分
Tom数 (C语言代码)浏览:1929 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:671 |
不知道哪里错了浏览:1090 |
C语言程序设计教程(第三版)课后习题8.3 (Java代码)浏览:1362 |
C语言训练-求矩阵的两对角线上的元素之和 (C语言代码)浏览:592 |
C语言程序设计教程(第三版)课后习题9.3 (Java代码)浏览:928 |
C语言程序设计教程(第三版)课后习题10.1 (Java代码)浏览:1390 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:855 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:268 |
拆分位数 (C语言代码)浏览:1288 |