數據結構——約瑟夫環(循環鏈表)

n個數據元素構成一個環,從環中任意位置開始計數,計到m將該元素從表中取出,重複上述過程,直至表中只剩下一個元素。 提示:用一個無頭結點的循環單鏈表來實現n個元素的存儲。web 樣例: 輸入: 10 3 1 //分別爲總數,出列的人數到的數字,開始數的人的編號。 輸出: 3 6 9 2 7 1 8 5 10 4 //按照出列的前後順序給出的出列的人的編號。svg #include<stdio.h>
相關文章
相關標籤/搜索