C语言及程序设计进阶例程-19 链表应用
2015-05-30 21:26
169 查看
贺老师教学链接 C语言及程序设计进阶 本课讲解
猴子选大王
猴子选大王
#include <stdio.h> #include <malloc.h> struct Monkey { int num; //猴子的编号 struct Monkey *next; //下一只猴子 }; int main() { int m,n,i,j,king; struct Monkey *head, *p1,*p2; scanf("%d %d", &m, &n); if(n==1) { king=m; } else { //建立猴子围成的圆圈 p1 = p2 = (struct Monkey*)malloc(sizeof(struct Monkey)); head = p1; head->num=1; for(i=1; i<m; i++) //其余m-1只猴子 { p1 = (struct Monkey*)malloc(sizeof(struct Monkey)); //p1是新增加的 p1->num = i+1; p2->next = p1; p2 = p1; //p2总是上一只 } p2->next = head; //最后一只再指向第一只,成了一个圆圈 //下面要开始数了 p1=head; for(i=1; i<m; i++) //循环m-1次,淘汰m-1只猴子 { //从p1开始,数n-1只就找到第n只了 for(j=1; j<n-1; j++) //实际先找到第n-1只,下一只将是被淘汰的 p1=p1->next; //围成圈的,可能再开始从第一只数,如果还未被淘汰的话 //找到了, p2=p1->next; //p2将被删除 printf("第%d轮淘汰%d\n", i, p2->num); //可以这样观察中间结果 p1->next=p2->next; //p2就这样被“架空了” p1=p2->next; //下一轮数数的新起点 free(p2); //将不在链表中的结点放弃掉 } king=p1->num; free(p1); } printf("猴王是%d\n", king); return 0; }
相关文章推荐
- C语言及程序设计进阶例程-18 链表中结点的插入和删除
- C语言及程序设计进阶例程-17 认识链表
- C语言及程序设计进阶例程-16 当结构体成员为指针
- C++引用之声明方法
- C语言及程序设计进阶例程-15 指向结构体的指针
- C语言及程序设计进阶例程-14 开发一个电子词典
- C语言及程序设计进阶例程-13 结构体数组及其应用
- C语言及程序设计进阶例程-12 结构体成员的引用
- C语言及程序设计进阶例程-11 体验结构体
- C语言标准
- C语言及程序设计进阶例程-10 预处理之条件编译
- C语言及程序设计进阶例程-9 预处理之文件包含
- C语言及程序设计进阶例程-8 预处理之宏定义
- c++引用与指针的区别(着重理解)
- C语言及程序设计进阶例程-7 递归经典:汉诺塔
- C语言及程序设计进阶例程-6 递归法问题求解
- C语言及程序设计进阶例程-5 认识递归
- (转)C++中的静态数据
- C语言及程序设计进阶例程-4 外部全局变量和静态全局变量
- C语言及程序设计进阶例程-2 一个程序,多个文件