迴圈鍊錶約瑟夫（joeph）問題的一種描述是：編號為1，2，…，n的n個人按順時針方向圍坐一圈，每人持有乙個密碼（正整數）。一開始任選乙個正整數作為報數上限值m，從第乙個人開始按順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下乙個人開始重新從1報數，如此下去，直至所有人全部出列為止。試設計乙個程式求出出列順序。
【基本要求】
利用單向迴圈鍊錶儲存結構模擬此過程，按照出列的順序印出各人的編號。
【測試資料】
m的初值為20；密碼：3，1，7，2，4，8，
4（正確的結果應為6，1，4，7，2，3，5）。
【實現提示】
程式執行後首先要求使用者指定初始報數上限值，然後讀取各人的密碼。設n≤30。
#includeusing namespace std;
struct node
};void dele(node *p,node*q)//p是前驅，q是被刪除的
int main()
root->next = head;//把迴圈接起來
node* p=root;//最後乙個指標
node* q=head;//第乙個指標
cout << "結果為：" << endl;
while (n--)//報數n次
m = q->key;
cout << q->num << " ";
dele(p, q);
q = p->next;
} return 0;
}
資料結構 約瑟夫環
問題描述 約瑟夫環問題的一種描述是 編號為1，2，n的n個人按順時針的方向圍坐一圈，每個人持有乙個密碼 正整數 一開始任選乙個正整數作為報數的上限值m,從第乙個人開始按順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他的順時針方向上的下乙個人開始重新報數，如此下...
資料結構 約瑟夫環問題
實驗一線性表的應用 實驗目的和要求 通過實驗進一步理解線性表的邏輯結構和儲存結構，提高使用理論知識指導解決實際問題的能力，熟練掌握鍊錶的實際應用。主要內容 題目1 josephus環問題 問題描述 約瑟夫 joseph 問題的一種描述是 編號為1,2,n的n個人按順時針方向圍坐一圈，每人持有乙個密碼...
資料結構之約瑟夫環
資料結構之約瑟夫環 c語言實現 因為最近在學習資料結構和做相關的實驗，所以想把自己的所做的分享一下 設有編號為1,2,n的n n 0 個人圍成乙個圈，每個人持有乙個密碼m。從第乙個人開始報數，報到m時停止報數，報m的人出圈，再從他的下乙個人起重新報數，報到m時停止報數，報m的出圈，如此下去，直到所有...