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

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

>>阅读原文<<