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

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

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

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

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