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