c語言解決約瑟夫問題

c語言解決約瑟夫問題

用c語言解決約瑟夫問題的方法如下:

用單循環鏈表來解決這一問題,實現的方法首先要定義鏈表結點;單循環鏈表的結點結構與一般單鏈表的結點結構完全相同,只是數據域用一個整數來表示;將它們組成一個單循環鏈表。接下來從位置爲1的結點開始數,數到第m的下一個結點,就將下一個結點從循環鏈表中刪除;從刪去結點的下一個結點開始報數,如此下去,直到所有的人離開桌子。