線性表：5.約瑟夫環，循環鏈表及其C語言實現

鏈表的使用，還能夠把鏈表的兩頭鏈接，造成了一個環狀鏈表，稱爲循環鏈表。 和它名字的表意同樣，只須要將表中最後一個結點的指針指向頭結點，就造成了一個環。node 圖1 循環鏈表指針 循環鏈表和動態鏈表相比，惟一的不一樣就是循環鏈表首尾相連，其餘都徹底同樣。code 實際應用：約瑟夫環問題 約瑟夫環問題，是一個經典的循環鏈表問題，題意是：已知 n 我的（以編號1，2，3，…，n分別表示）圍坐在一張圓桌

>>阅读原文<<