約瑟夫環(huán)
1. 本演示程序利用一循環(huán)鏈表,每個結(jié)點為一人,類似將人按順時針方向圍坐一圈,每個結(jié)點包括,號碼,密碼.號碼是作為排的順序.密碼用來作為下一次報數(shù)的數(shù)字.當(dāng)走到結(jié)尾時,再下個結(jié)點便循環(huán)回去,依此類推.
2. 演示程序以用戶與計算機(jī)的對話方式執(zhí)行,用戶輸入相應(yīng)的數(shù)據(jù),輸出結(jié)果顯示在其后。,即總結(jié)點數(shù),和密碼.
3. 程序執(zhí)行的命令包括:1)創(chuàng)建鏈表 2)尋找結(jié)點 3)刪除結(jié)點
4. 測試數(shù)據(jù)測試數(shù)據(jù):m初始值20,n=7,7個人密碼依次為:3,1,7,2,4,8,4。首先m值為6,正確出列順序為6,1,4,7,2,3,5。
標(biāo)簽:
循環(huán)
號碼
密碼
程序
上傳時間:
2014-07-25
上傳用戶:weiwolkt