3.0循環鏈表(約瑟夫環)的建立及C語言實現

無論是靜態鏈表還是動態鏈表，有時在解決具體問題時，需要我們對其結構進行稍微地調整。比如，可以把鏈表的兩頭連接，使其成爲了一個環狀鏈表，通常稱爲循環鏈表。 和它名字的表意一樣，只需要將表中最後一個結點的指針指向頭結點，鏈表就能成環兒，如圖 1 所示。 圖1 循環鏈表   需要注意的是，雖然循環鏈表成環狀，但本質上還是鏈表，因此在循環鏈表中，依然能夠找到頭指針和首元節點等。循環鏈表和普通鏈表相比，唯一

>>阅读原文<<