對於c 特殊單鏈錶環的應用

對於下面問題，嘗試自己嘗試進行了編寫，當然後期也參考了原作者的部分**；

下面是問題：

約瑟夫問題的一種描述是：

編號為1

，2，…，n的n個人按順時針方向圍坐一圈，每人持乙個密碼（正整數）。一開始任選乙個正整數作為報數上限值m，從第乙個人開始按順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下乙個人開始重新從1報數，如此下去，直至所有人全部出列為止。

試設計乙個程式求出出列順序。基本要求利用單向迴圈鍊錶儲存結構模擬此過程，按照出列的順序印出各人的編號。測試資料 m的初值為20；n=7，7各人的密碼依次為3，1，7，2，4，8，4，首先m值為6（正確出棧順序為6，1，4，7，2，3，5）

下面是**:

#include #include using namespace std;

struct node;

int main()

else

cout<<"請輸入第"<>(p->code);

p->num = i;

} p->next = first;//讓表的尾指向表頭形成迴圈鍊錶（這裡鍊錶迴圈已經完成）

p = first;//讓指標指向煉表頭

cout<<"出列順序為：";

node *k;

for(j = 1;j<=n;j++)

k = p;

m = p->code; //記錄第m個人的密碼

coutq->next = p->next; //m-1 = m+1(刪除m元素)

p = p->next; //從m+1開始

free(k);

}cout<