猴子选大王——课程设计.doc

邮电与信息工程学院 课程设计说明书 课题名称： 　　　　　猴子选大王 学生学号： 　　　　 　　 专业班级： 　　　 1、输入数据：输入m,n 为整数 2、输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号，建立一个函数来实现此功能。 3、使用循环单链表实现。 2、课程设计部分 设计系统的主页面显示模式形如： Input the number of monkeys:4 Input the cycle number: 3 对猴子进行编号： 第1位猴子的编号为： 1 第2位猴子的编号为： 2 第3位猴子的编号为： 3 第4位猴子的编号为： 4 要删除的猴子号为： 2 要删除的猴子号为： 4 要删除的猴子号为： 3 The king monkey’s number is 1 指导教师签字： 年 月 日 二、进度安排： 1、程序设计 十七周：周二~周五 上午8：30-11：30 下午2：30-5：00 2、撰写课程设计报告 十八周：周一~周二 自行安排时间 3、程序演示和课程设计报告提交 十八周：周三~周五 三、收集的资料及主要参考文献 1.谭浩强著，C程序设计（第三版），北京：清华大学出版社。 目 　录 摘 要 …………………………………………………….……………......….……,…………… 6 Abstract ………………………………………………….……………...…....…,……………... 7 第一章 课题背景…………………………………….…….……………….…………,………..8 1.1课程设计的目的…………………..……………...…………………………...……….……..8 1.2 课程设计的要求………..…………………………..….……….………......……,………… 8 1.3 课程设计的实验环境………..…………………………………..………...……,……….… 8 第二章 课程设计详细内容 …………..……………………………..………………,,.……….. 9 2.1 问题描述…..……………………………………………………….……..………,,..…….…9 2.2 程序代码精解…………………..……..………………....…………….…………,,..…….…9 2.3 程序结果运行……………………..……..………………....……..……………,……….…13 总 结 …….……………………………………………………..………………,……….…..… 15 致 谢 …….……………………………………………………..………………..,…………..…16 参考文献 …….………………..………………………………..…………..……,….……….…17 附录 主要程序代码 ………...………………………………..………….……,……..…….…18 摘 要 本次程序程序设计的主要目的是解决变相的“约瑟夫环”问题---猴子选大王。从而使复杂 的选举工作变得明朗化。 全程序以数据结构（C语言）中的循环单链表为主要的设计支柱，利用了C语言简洁紧凑、灵活方便，语法限制不太严格，程序设计自由度大，生成目标代码质量高，程序执行效率高等方面的优点。循环单链表是单链表的另一种形式，其结构特点是链表中最后一个结点的指针域不再是结束标记，而是指向整个链表的第一个结点，从而使链表形成一个环，基于这样的特点，它适合处理具有环形结构的数据元素序列。 在程序代码的编写中，运用了结构体类型（struct Node），动态申请内存空间函数malloc（），释放动态申请内存空间函数free（）等类型，同时也具有多种循环、条件语句控制程序流向，如：嵌套if else语句，多重for循环语句，还有链表中结点指针（p-next），从而使程序完全结构化。这样编写出的完整程序代码可以实现“猴子选大王”功能，输入猴子的数目m，循环数n，对m个猴子进行编号，通过嵌套if else语句，for语句，一遍一遍的循环，判断，删除，直到只剩下最后一个猴子，即大王。这样就可以实现所需的基