約瑟夫環 OJ

循環鏈表的應用，並且應爲不帶頭節點的循環鏈表，首先創建一個循環鏈表，在函數JOHEPHUS中進行操作，主要就是用for找到要刪除的元素（注意p==1單獨考慮，for中p至少爲2），刪除元素並輸出直至鏈表爲空。 for(j=1;j<=p-1;j++)把尋找報數的位置和尋找要刪除的節點的前驅結合在一個循環中，減少時間複雜度，因爲第一次寫我是在主函數中用r指向找到的要刪除的節點，然後傳入delete(&

>>阅读原文<<