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

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

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

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

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

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