數據結構與算法學習系列（3）-循環鏈表

1 循環鏈表應用實例： 約瑟夫環問題：編號爲1,2,...,n的的n我的按照順時針方向圍坐在一張圓桌周圍，每一個人持有一個密碼（正整數），一開始任選一個正整數做爲報數上限值m，從第一我的開始按照順時針方向自1開始報數，報到m時中止報數，報m的那我的出列，將他的密碼做爲新的m值，從他順時針方向的下一我的開始從新從1報數，數到m的人又出列：如此下去，直到圓桌周圍的人所有出列爲止。ios 循環鏈表：單鏈

>>阅读原文<<