約瑟夫環(huán)問題

頁數(shù) 32 字?jǐn)?shù)3314

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

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

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