约瑟夫环问题.doc

约瑟夫环问题

页数 32 字数3314

摘 要
约瑟夫环问题的解决需要采用单循环链表：先构造一个由n（由输入数决定）个结点构成的单循环链表，再给出一个初始密码，以链表首指针指向的结点为1开始计数，计到m时，对应结点从链表中删除，并将其对应密码作为新的m值, 然后再以被删除结点的下一结点为1开始计数，重复上述过程,直到最后一个结点从链表中删除。算法结束。

关键词: 约瑟夫环,单循环链表,C语言
目 录
摘 要 1
前 言 2
正 文 3
1. 采用类C语言定义相关的数据类型 3
2. 各模块的伪码算法 4
3. 函数的调用关系图 8
4. 调试分析 9
5. 测试结果 10
6. 源程序（带注释） 11
总 结 16
参考文献 17
致 谢 18
附件Ⅰ 部分源程序代码 19

参考文献
[1]严蔚敏，吴伟民. 数据结构（C语言版）[M]. 北京:清华大学出版社.1997.4
[2]严蔚敏，吴伟民. 数据结构题集（C语言版）[M]. 北京:清华大学出版社.1997.4
[3]Willianm Ford,Willianm Topp. DATA STRUCTURE WITH C++ [M]. 北京:清华大学出版社（影印版）.2000.6
[4]谭浩强. C语言程序设计[M]. 北京:清华大学出版社。1991.6