單向環形鏈表-約瑟夫問題

一、單向環形鏈表 如圖，鏈表的最後一個節點的next指向鏈表的第一個節點，形成一個環形鏈表。 二、單向環形鏈表使用場景-約瑟夫問題 josephu（約瑟夫、約瑟夫環）問題： 設編號爲1，2，3…n的 n個人坐成一圈，編號爲k（1<=k<=n ）的人從1開始報數，數到m的那個人出列, 他的下一位繼續從1開始報數，數到m的那個人又出列，依次類推，直到所有人出列爲止，由此產生一個出隊編號的序列。 三、約

>>阅读原文<<