Java數據結構之單向環形鏈表（解決Josephu約瑟夫環問題）

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

>>阅读原文<<