單向循環(huán)鏈表實(shí)現(xiàn)約瑟夫環(huán)

1、單向循環(huán)鏈表實(shí)現(xiàn)約瑟夫環(huán).txt心若無(wú)塵，一花一世界，一鳥(niǎo)一天堂。我曾經(jīng)喜歡過(guò)你，現(xiàn)在我依然愛(ài)你希望月亮照得到的地方都可以留下你的笑容那些飄滿(mǎn)雪的冬天，那個(gè)不帶傘的少年，那句被門(mén)擋住的誓言，那串被雪覆蓋的再見(jiàn)CirLinkList(單向循環(huán)鏈表實(shí)現(xiàn)約瑟夫環(huán))描述以下三個(gè)概念的區(qū)別：頭指針、頭結(jié)點(diǎn)、首元結(jié)點(diǎn)（第一個(gè)元素結(jié)點(diǎn)）。在單鏈表中設(shè)置頭結(jié)點(diǎn)的作用是什么？答：首元結(jié)點(diǎn)是指鏈表中存儲(chǔ)線(xiàn)性表中第一個(gè)數(shù)據(jù)元素(有數(shù)據(jù))的結(jié)點(diǎn)。為了操作方便，

2、通常在鏈表的首元結(jié)點(diǎn)之前附設(shè)一個(gè)結(jié)點(diǎn)，稱(chēng)為頭結(jié)點(diǎn)，該結(jié)點(diǎn)的數(shù)據(jù)域中不存儲(chǔ)線(xiàn)性表的數(shù)據(jù)元素，其作用是為了對(duì)鏈表進(jìn)行操作時(shí)，可以對(duì)空表、非空表的情況以及對(duì)首元結(jié)點(diǎn)進(jìn)行統(tǒng)一處理。頭指針是指向鏈表中第一個(gè)結(jié)點(diǎn)（或?yàn)轭^結(jié)點(diǎn)或?yàn)槭自Y(jié)點(diǎn)）的指針。若鏈表中附設(shè)頭結(jié)點(diǎn)，則不管線(xiàn)性表是否為空表，頭指針均不為空。否則表示空表的鏈表的頭指針為空。這三個(gè)概念對(duì)單鏈表、雙向鏈表和循環(huán)鏈表均適用。是否設(shè)置頭結(jié)點(diǎn)，是不同的存儲(chǔ)結(jié)構(gòu)表示同一邏輯結(jié)構(gòu)的問(wèn)題。簡(jiǎn)而言之，頭

3、指針：指向鏈表中第一個(gè)結(jié)點(diǎn)（或?yàn)轭^結(jié)點(diǎn)或?yàn)槭自Y(jié)點(diǎn)）的指針；頭結(jié)點(diǎn)：在鏈表的首元結(jié)點(diǎn)之前附設(shè)的一個(gè)結(jié)點(diǎn)；數(shù)據(jù)域內(nèi)只放空表標(biāo)志和表長(zhǎng)等信息（內(nèi)放頭指針？那還得另配一個(gè)頭指針?。。。┦自亟Y(jié)點(diǎn)：指鏈表中存儲(chǔ)線(xiàn)性表中第一個(gè)數(shù)據(jù)元素的結(jié)點(diǎn)。約瑟夫環(huán)問(wèn)題由來(lái)：約瑟夫環(huán)問(wèn)題是以弗拉瓦斯約瑟夫斯的名字命名的，他是一個(gè)著名的猶太歷史學(xué)家，參加并記錄了公元66－70年猶太人反抗羅馬的起義。約瑟夫斯作為一個(gè)將軍，設(shè)法守住了裘達(dá)伯特的堡壘達(dá)47天之久，但在城

4、市陷落了以后，他和40名死硬的將士在附近的一個(gè)洞穴中避難。在那里，這些叛亂者表決說(shuō)“要投降毋寧死”。于是，約瑟夫斯建議每個(gè)人應(yīng)該輪流殺死他旁邊的人，而這個(gè)順序是由抽簽決定的。約瑟夫斯有預(yù)謀的抓到了最后一簽，并且作為洞穴中的兩個(gè)幸存者之一，他說(shuō)服了他原先的犧牲品一起投降羅馬。（摘自《Introductiontothedesignanalysisofalgithms》）stdafx.h:標(biāo)準(zhǔn)系統(tǒng)包含文件的包含文件，或是常用但不常更改的項(xiàng)目特

5、定的包含文件首元結(jié)點(diǎn)和終端結(jié)點(diǎn)的位置分別是rearnext和rear。注意：首元結(jié)點(diǎn)是數(shù)據(jù)域非空的結(jié)點(diǎn)。它前面沒(méi)有了頭結(jié)點(diǎn)頭結(jié)點(diǎn)數(shù)據(jù)域一般是空的。intistructLNodepHeadrearH為頭指針p=NULLHead=NULLrear=Headif(n0)f(i=1ipdata輸入元素值pnum=iif(Head==NULL)創(chuàng)建首元結(jié)點(diǎn)，Head=pelse將p插在尾結(jié)點(diǎn)之后rearnext=prear=prearnext=H