1、 1 课程设计报告 课程名称课程名称 数据结构课程设计数据结构课程设计 设计题目设计题目 猴子选大王猴子选大王 专业、专业、班级班级 学学 号号 姓姓 名名 指导教师指导教师 设计时间设计时间 年 月 日 2 一、一、 引言（引言（简要说明设计题目的目的、意义、内容、主要任务等简要说明设计题目的目的、意义、内容、主要任务等） 1 设计目的 1）培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问 题。 2）训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编 写程序求解指定问题 3）提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4）
2、训练用系统的观点和软件开发一般规范进行软件开发，巩固、深化学生的理论知识，提 高编程水平，并在此过程中培养他们严谨的科学态度和良好的工作作风。 2 内容 本次课程设计完成模块：猴子选大王 3 主要任务 一堆猴子都有编号，编号是 1，2，3 .m ,这群猴子（m 个）按照 1-m 的顺序围坐一圈，从 第 1 开始数，每数到第 N 个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一 只猴子，则该猴子为大王。 二、二、 正文（课程设计的主要内容，正文（课程设计的主要内容，包括实验与观测方法和结果、仪器设备、计算方法、包括实验与观测方法和结果、仪器设备、计算方法、 编程原理、数据处理、设计说明
3、与依据、加工整理和图表、形成的论点和导出的结论编程原理、数据处理、设计说明与依据、加工整理和图表、形成的论点和导出的结论 等。正文等。正文内容必须实事求是、客观真切、准确完备、合乎逻辑、层次分明、语言流畅、内容必须实事求是、客观真切、准确完备、合乎逻辑、层次分明、语言流畅、 结构严谨，符合各学科、专业的有关要求。结构严谨，符合各学科、专业的有关要求。） 1应用程序功能 程序运行结果如下： 2. 输入数据类型、格式和内容限制 输入数据为整型，切勿输入整形以外数据类型，否则程序将报错。 3. 主要算法模块描述 流程图： 3 4. 源程序代码 #include “iostream“ #include
4、 “stdlib.h“ using namespace std; typedef struct node int data; struct node *next;/定义结点指针 ListNode; typedef ListNode *Linklist;/自定义链表类型 ListNode *q,*p; Linklist head=(Linklist)malloc(sizeof(ListNode);/申请头结点 /*按将猴子数量编号并存入链表*/ Linklist Create(int n) 4 int i; p=head; p-next=NULL; for(i=1;idata=i; p-next
