数据结构猴子选大王课程设计.docVIP

? 《数据结构》 课程设计 题目：猴子选大王 ? 需求分析： 猴子选大王是一个很古老经典的题目，融知识性、娱乐性与一体，能让人产生较大的兴趣，因此，编写程序实现之是意见很有意思的事情。 猴子选大王的问题可以归结为筛选和排序的问题，筛选主要是从一群猴子中，比如M个中每次选出一只猴子，该猴子离开；排序主要是第N只猴子离开后，剩下的猴子要重新编号，继续上面的过程，知道选出猴子大王。 为了增强与用户的交互，程序需要一个比较好的操作界面，用户在其中输入猴子总数M和被淘汰猴子数目（游戏规则数字）N，输入要符合要求，即MN,否则要提示错误信息；在点了确定以后要弹出信息提示对话框，告知使用者猴子大王的编号。 概要设计： 1．程序中使用的存储结构： Node结构体 struct node{ int num; struct node *link; } node; 结构体指针变量 node *head,*p,*q; 2．由于本题数据元素的个数不可预知，同时对于报完一次之后对于下一次的报数，由于已经排除了一部分猴子，猴子的顺序被打乱，所以使用链表。链表是动态的，可以在需要的时候增长和减少其长度，而静态数据结构数组是在编译时分派内存的，其大小是不可改变的，而且会出现内存浪费的情况。我认为单循环链表能较好的解决问题，在建立循环链表时，因为链表的大小由输入决定，因此与匹配的结点数也是变化的，所以要进行动