《Joseph问题求解算法的设计与实现实验报告.doc》由会员分享，可在线阅读，更多相关《Joseph问题求解算法的设计与实现实验报告.doc（3页珍藏版）》请在三一办公上搜索。
1、 数据结构课程实验实 验 报 告题目： Joseph问题求解算法的设计与实现 专业： 计算机科学与技术中法合作班 班级： 中法082 班 姓名： 完成日期： 2010/12/26 一、 试验内容约瑟夫（Joseph）问题的一种描述是：编号为1，2，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。二、试验目的掌握链表的基本操作：插入、删除、查找
2、等运算，能够灵活应用链表这种数据结构。三、流程图四、源程序代码/ Joseph.cpp : Defines the entry point for the console application./#include stdafx.h#include #include using namespace std;typedef struct CirListint num,pwd;struct CirList *next;CirList,*LCirList;int main()int m,n; printf(Please enter n=); scanf(%d,&n); printf(Please e
3、nter m=); scanf(%d,&m); LCirList head,tail,p,q; head = (CirList*)malloc(sizeof(CirList); p = head; for(i = 1; i next = q; p = q; tail = q; tail-next = head; p = head; for(i = 1; i num = i; printf(Please enter No.%ds password:,i); scanf(%d,&(p-pwd); p = p-next; printf(result:); p = tail; for(i =1; i =n; i+) for(j = 1; j next; q = p-next; m = q-pwd; printf( %d,q-num); p-next = q-next; free(q); return 0;int _tmain(int argc, _TCHAR* argv)return 0;五、调试过程六、结果分析与思考
