設計求解約瑟夫環(huán)問題的出列順序。具體的要求和說明如下:
(1)利用單向循環(huán)鏈表存儲結(jié)構(gòu)模擬此過程,按照出列的順序輸出個人的編號。
(2)m的初值為20;n=7,7個人的密碼依次為:3,1,7,2,4,8,4,首先m的值為6(正確的出列順序應為:6,1,4,7,2,3,5)。
(3)程序運行后,首先要求用戶指定初始報數(shù)的上限值,然后讀取個人的密碼。可設n<=30,此題所用的循環(huán)鏈表中不需要“頭結(jié)點”,請注意空表和非空表的界限。
(4)將上述功能改為在順序結(jié)構(gòu)上實現(xiàn)。
標簽:
循環(huán)
存儲結(jié)構(gòu)
模擬
過程
上傳時間:
2014-01-05
上傳用戶:cccole0605