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