数据结构--猴子选大王.docVIP

课程设计说明书 课题名称： 猴子选大王 学生学号： 专业班级： 计算机科学与技术 学生姓名： 学生成绩： 指导教师： 课题工作时间： 至 一、课程设计的任务的基本要求： 1、设计部分 1、问题描述：一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 2、基本要求：输入数据：输入m,n 为整数 3、输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号，建立一个函数来实现此功能。 4、实现提示：使用循环单链表实现。 2、课程设计部分 1、学生应提交的资料：纸质《课程设计说明书》1份；源程序1份。 2、课程设计报告的内容附在《课程设计说明书》后，内容包括： 对自己此次课程设计进行概述（包括该次课程设计自己所作的题目，所用的编程工具等）； 每个课程设计题目完成总结（包括问题描述；需求分析（基本要求）、设计（概要设计（所用函数及说明）、所用数据结构及存储结构、算法思想、关键函数的流程图）、实现（源程序清单及注释）；调试分析、运行结果分析）； 指导教师签字： 年 月 日 三、成绩评定： 指导教师评语： 指导教师签字： 2010 年 月 日 项 目 评价 项 目 评价 调查论证 工作量、工作态度 实践能力 分析、解决问题能力 质 量 创 新 得 分 摘 要 本次程序程序设计的主要目的是解决变相的“约瑟夫环”问题---猴子选大王。从而使复杂的选举工作变得明朗化。 全程序以数据结构（C语言）中的循环单链表为主要的设计支柱，利用了C语言简洁紧凑、灵活方便，语法限制不太严格，程序设计自由度大，生成目标代码质量高，程序执行效率高等方面的优点。循环单链表是单链表的另一种形式，其结构特点是链表中最后一个结点的指针域不再是结束标记，而是指向整个链表的第一个结点，从而使链表形成一个环，基于这样的特点，它适合处理具有环形结构的数据元素序列。 在程序代码的编写中，运用了结构体类型（struct Node），动态申请内存空间函数malloc（），释放动态申请内存空间函数free（）等类型，同时也具有多种循环、条件语句控制程序流向，如：嵌套if else语句，多重for循环语句，还有链表中结点指针（p-next），从而使程序完全结构化。 这样编写出的完整程序代码可以实现“猴子选大王”功能，输入猴子的数目m，循环数n，对m个猴子进行编号，通过嵌套if else语句，for语句，一遍一遍的循环，判断，删除，直到只剩下最后一个猴子，即大王。这样就可以实现所需的基本功能了。 关键词：数据结构；循环；单链表 Abstract The main purpose of the program design process to solve the form of Joseph Ring in the election --- monkey king. So complex it became clear the election. All procedures for data structures (C language) in single-cycle design of the main pillars of the list, using the C language simple and compact, flexible and convenient, the syntax is not strictly limited, program design flexibility to produce high quality object code, program execution the advantages of higher efficiency. Single-l