數據結構-約瑟夫問題，鏈表

數據結構-約瑟夫問題，鏈表 1：問題：n我的圍成一個圈，每一個人分別標註爲一、二、...、n，要求從1號從1開始報數，報到k的人出圈，接着下一我的又從1開始報數，如此循環，直到只剩最後一我的時，該人即爲勝利者。例如當n=10,k=4時，依次出列的人分別爲四、八、二、七、三、10，九、一、六、5，則5號位置的人爲勝利者。給定n我的，請你編程計算出最後勝利者標號數。（要求用單循環鏈表完成。）html

>>阅读原文<<