約瑟夫環——單向環形鏈表問題(小孩出圈問題)

約瑟夫環-單向環形鏈表 問題：設編號爲1，2，3，4，5…n的幾個人圍圈坐一圈，約定編號爲k(1<=k<=n)的人開始報數，數到m的那個人出列，他的下一位，又開始從1開始報數,又數着m的那個人出列，以此類推，直到所有人出列爲止，由此產生一個出隊編號的順序 這個問題我們可以用約瑟夫環(一個單項環形鏈表來解決) 解題思路： 先創建一個小孩節點的類 寫一個單向環形鏈表來存儲節點: 顯示小孩的編號: 小孩

>>阅读原文<<