環形單向鏈表的應用實例No.8

一、約瑟夫問題 設編號爲 1，2，… n 的 n 個人圍坐一圈，約定編號爲 k（1<=k<=n）的人從 1開始報數，數到 m 的那個人出列，它的下一位又從 1 開始報數，數到 m 的那個人又出列，依次類推，直到所有人出列爲止，由此產生一個出隊編號的序列。 用一個不帶頭結點的循環鏈表來處理 Josephu 問題：先構成一個有 n 個結點的單循環鏈表，然後 由 k 結點起從 1 開始計數，計到 m 時

>>阅读原文<<