解题思路:
圈刚好是一个单项循环链表,每次出圈就是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 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:578 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:490 |
WU-整数平均值 (C++代码)浏览:1237 |
用筛法求之N内的素数。 (C语言代码)浏览:646 |
核桃的数量 (C语言代码)浏览:668 |
1048题解(读入回车问题)浏览:554 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:629 |
C二级辅导-同因查找 (C语言代码)浏览:563 |
多输入输出练习2 (C语言代码)浏览:1655 |
很简单,,题解1041:C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:586 |