約瑟夫環(huán)問題

頁數(shù) 32 字數(shù)3314

摘 要
約瑟夫環(huán)問題的解決需要采用單循環(huán)鏈表：先構造一個由n（由輸入數(shù)決定）個結(jié)點構成的單循環(huán)鏈表，再給出一個初始密碼，以鏈表首指針指向的結(jié)點為1開始計數(shù)，計到m時，對應結(jié)點從鏈表中刪除，并將其對應密碼作為新的m值, 然后再以被刪除結(jié)點的下一結(jié)點為1開始計數(shù)，重復上述過程,直到最后一個結(jié)點從鏈表中刪除。算法結(jié)束。

關鍵詞: 約瑟夫環(huán),單循環(huán)鏈表,C語言
目 錄
摘 要 1
前 言 2
正 文 3
1. 采用類C語言定義相關的數(shù)據(jù)類型 3
2. 各模塊的偽碼算法 4
3. 函數(shù)的調(diào)用關系圖 8
4. 調(diào)試分析 9
5. 測試結(jié)果 10
6. 源程序（帶注釋） 11
總 結(jié) 16
參考文獻 17
致 謝 18
附件Ⅰ 部分源程序代碼 19

參考文獻
[1]嚴蔚敏，吳偉民. 數(shù)據(jù)結(jié)構（C語言版）[M]. 北京:清華大學出版社.1997.4
[2]嚴蔚敏，吳偉民. 數(shù)據(jù)結(jié)構題集（C語言版）[M]. 北京:清華大學出版社.1997.4
[3]Willianm Ford,Willianm Topp. DATA STRUCTURE WITH C++ [M]. 北京:清華大學出版社（影印版）.2000.6
[4]譚浩強. C語言程序設計[M]. 北京:清華大學出版社。1991.6