C語言約瑟夫環經典版--For初學者

這是一個經典的問題，內容是click here。本文章要實現的是：一共n我的，從第k我的開始報數，數到m的淘汰。從他的下一我的接着數，直到剩餘一我的爲止。 首先，生成n我的的單鏈表，並從第k我的開始生成。 首尾相接後，如圖： 第一個節點數據元素存的是k，也就是說從第1個開始數到m， 此時q指向m-1，p指向第m個元素。將第p個元素刪除便可，而後循環遍歷，知道最後一我的剩下。 思路就是這樣。 編譯環

>>阅读原文<<