猴子选大王.docVIP

云南大学物理实验教学中心 实验报告 课程名称： 计算机软件技术基础 实验项目： 线性链表的应用 （猴子选大王） 学生姓名： 吴莹盈 学号： 20101050040 物理科学技术 学院 物理 系 2010 级 电子科学与技术 专业 成绩 指导教师： 马琳 实验时间： 2012 年 12 月 1 日 至 12 月 15 日 实验地点： 力行楼4202 实验类型：教学（演示□ 验证□ 综合□ 设计□） 学生科研□ 课外开放□ 测试□ 其它□ 云南大学物理实验教学中心 实验预习报告 一．实验名称： 线性链表的应用 （猴子选大王） 二．实验目的： 在实习三的基础上，用线性链表解决一个应用问题。 三．实验所需解决问题： 问题： 约瑟夫问题（Joseph）的求解。 问题描述：n只猴子要选大王，选举方法是：所有猴子按1、2、3、……、n编号顺时针方向围坐一圈，从第1号开始按1、2、3、……、m报数，凡报到m号的退出圈外，如此循环报数，直到圈内剩下一只猴子时，这只猴子就是大王。试设计一个C程序，输出猴子出列顺序。 基本要求：利用单循环链表存储结构模拟此过程，n和m值由键盘输入，按照出列的顺序打印各个猴子的编号。 四．实验程序设计： #include iostream #include string #include iomanip using namespace std; struct monkey { int num; int d; monkey *head; monkey *next; }; class linked_CList //定义循环链表类 {private: monkey *head; monkey *tail; public: linked_CList(); //建立循环链表 int del_linked_CList(int); //删除选中的猴子 int sel_linked_CList(int); }; linked_CList::linked_CList() //建立空循环链表 { monkey *p; p=new monkey; p-d=0; p-next=p; head=p; return; } int linked_CList::del_linked_CList(int nn) //删除选中的猴子 { int i; monkey *p,*q; //声明monkey结构指针p,q p=new monkey; p-num=1; p-next=NULL; head=p; q=p; for(i=2;i=nn;i=i+1) { p=new monkey; p-num=i; q-next=p; q=p;