數據結構 約瑟夫環問題C++

需求分析 本程序是用VC編寫，因爲約瑟夫問題是n我的圍坐在一圈，因此採用循環鏈表實現，又因爲報數時可能循環到開始，因此採用不帶頭結點的循環鏈表結構。 題目要求的約瑟夫環操做：編號是1，2，……,n的n我的按照順時針方向圍坐一圈，每一個人只有一個密碼（正整數）。一開始任選一個正整數做爲報數上限值m,從第一個仍開始順時針方向自1開始順序報數，報到m時中止報數。報m的人出列，將他的密碼做爲新的m值，從他

>>阅读原文<<