1、课程设计报告课程设计题目：猴子选大王学生姓名:吴兆专 业:软件工程班 级:1321813学 号:201320181306 指导教师:吴建东2015 年 1 月 9 日东华理工大学目录一：需求分析1.问题描述2.基本要求3.需求分析二：概念设计三：详细设计四：调 试 分 析 和 测 试 结 果五 ： 总 结六 ： 源 代 码一：需求分析1.问题描述一堆猴子都有编号，编号是 1，2，3 .m ,这群猴子（m 个）按照 1-m 的顺序围坐一圈，从第 1 开始数，每数到第 N 个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。2.基本要求输入数据：输入 m,n m,n
2、为整数，nnext=head) return(p);while(jnext;j=j+1;q=p-next;p-next=q-next;head=p-next;printf(“%d 第%d 个猴子离开.n“,i,q-num);free(q);LisDelete(head,m);3.主函数void main()struct L *head;struct L *p;int m,N;printf(“*n“);printf(“猴子选大王:n“);printf(“ 一堆猴子都有编号，编号 1,2,3.m，这群猴子(m 个)按照 1-mn“);printf(“的顺序围坐一圈，从第 1 开始数，每数到第 n(
3、nN|mnum);printf(“*n“);四：调试分析和测试结果得到了预期的结果五：总结本次课程设计，参考了相关教科书和参考书对二分法查找与各种排序方法的描述，对相关功能所需结构体和函数有了初步构思之后，经过代码的输入、语法改错，调试执行等过程，完成了一个简单的功能系统。通过一周时间，从初步思路形成到基本功能完成，对数据结构设计实践与应用部分基本了解了。从本次课程设计我觉得我应该把所学基础知识与具体问题实践结合，基本知识要扎实，对待问题要各方面分析。数据结构与算法设计是一种锻炼人清晰思路的科目，我们应该通过多次实践让自己的知识得到巩固。六：源代码#include #include #defi
4、ne NULL 0#define LEN sizeof(struct L)struct Lint num;struct L *next; ;int n;int i=0;struct L *creat(int N)/建立动态循环链表.printf(“将猴子顺序编号为：n“);struct L *head;struct L *p1,*p2;n=0;p1=p2=(struct L *)malloc(LEN);p1-num=1;printf(“%d “,p1-num);head=NULL;while(p1-numnext=p1;p2=p1;p1=(struct L *)malloc(LEN);p1-n
5、um=n+1;if(p1-numnum);p2-next=head;/尾指针指向头指针.printf(“n“);printf(“*n“);printf(“n“);return(head);struct L *LisDelete(struct L *head,int m)/报数为 m 的退出.struct L *p,*q;int j=0;p=head;i=i+1;if(p-next=head) return(p);while(jnext;j=j+1;q=p-next;p-next=q-next;head=p-next;printf(“%d 第%d 个猴子离开.n“,i,q-num);free(q);LisDelete(head,m);ERROR()printf(“mN 或者 mN|mnum);printf(“*n“);
