約瑟夫問題之鏈表解法

約瑟夫問題 約瑟夫問題 可問題簡單描述爲 設編號爲 1，2，… n 的 n 個人圍坐一圈，約定編號爲 k(1<=k<=n)的人從 1 開始報數，數 到 m 的那個人出列，它的下一位又從 1 開始報數，數到 m 的那個人又出列，依次類推，直到所有人出列爲止，由 此產生一個出隊編號的序列 鏈表 以上問題可以通過單向循環鏈表來解決，在解決問題之間，先了解下鏈表數據結構 特點 鏈表是以節點的方式來存儲,是

>>阅读原文<<