/* 时间:2018年7月8日15:27:52 目的:有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数) 凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。 */ #include <stdio.h> #include <stdlib.h> typedef struct A { int date; struct A * pnext; } NODE,* PNODE; PNODE create_list(int); void traverse_list(PNODE,int); int main (void) { int n; PNODE phead = NULL; scanf("%d",&n); phead = create_list(n); traverse_list(phead,n); return 0; } PNODE create_list(int n) { int i; PNODE phead; phead = (PNODE)malloc(sizeof(NODE)); if(NULL == phead) { exit(-1); } PNODE tem = phead; for(i=0;i<n;++i) { PNODE pnew = (PNODE)malloc(sizeof(NODE)); if(NULL == pnew) { exit(-1); } pnew->date = i+1; pnew->pnext =NULL; tem->pnext = pnew; tem =pnew; } tem->pnext = phead->pnext; return phead; } void traverse_list(PNODE phead,int n) { int i; PNODE tem = phead; while(n != 1) { for(i=1;i<3;++i) { tem = tem->pnext; } PNODE ti =tem->pnext; tem->pnext = tem->pnext->pnext; free(ti); --n; } printf("%d\n",tem->date); free(tem); }
解题思路:
注意事项:
参考代码:
0.0分
0 人评分
母牛的故事 (C语言代码)浏览:743 |
C语言程序设计教程(第三版)课后习题12.5 (C语言代码)浏览:830 |
C语言程序设计教程(第三版)课后习题12.6 (C语言代码)浏览:794 |
字符串输入输出函数 (Java代码)浏览:1440 |
成绩转换 (C语言代码)浏览:1008 |
A+B for Input-Output Practice (V) (C语言代码)浏览:624 |
【金明的预算方案】 (C++代码)浏览:843 |
【计算直线的交点数】 (C语言代码)浏览:1450 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:529 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:324 |