数据结构--猴大王.doc

课程设计说明书 课题名称： 猴子选大王 学生学号： 专业班级： 计算机科学与技术 学生姓名： 学生成绩： 指导教师： 课题工作时间： 至 一、课程设计的任务的基本要求： 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-loop single-linked list is another form of list, its structural features is the last node list pointer field is no longer the end of the tag, but point to the list the first node, so that form a ring list, based on Such features, it has a ring structure for the data processing sequence of elements. The preparation of the program code, the