約瑟夫環實驗報告

資料結構實驗報告

學院：計算機學院

專業：電腦科學與技術

班級：1403018

姓名：張可心

學號：14030188030

一．問題描述

約瑟夫環是乙個數學的應用問題：已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。

從編號為k的人開始報數，數到m的那個人出列；他的下乙個人又從1開始報數，數到m的那個人又出列；依此規律重複下去，直到圓桌周圍的人全部出列。

二．解題過程

本程式是由建立單迴圈鍊錶的形式，建立起乙個約瑟夫環，首先，創立代表結點的資料，如下

struct node

;程式由主函式開始，首先提示輸入m的初始值和人數n，然後利用單迴圈鍊錶建立起約瑟夫環，p->next=first;就是將最後乙個結點的後繼指向頭結點，同時令p等於頭結點，依次錄入各結點的密碼值，然後再通過迴圈實現以下功能：

已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列；他的下乙個人又從1開始報數，數到m的那個人又出列；依此規律重複下去，直到圓桌周圍的人全部出列。

三．程式源**

#include

using namespace std;

struct node

;int main()

else

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

p->no=i;

}p->next=first; //讓表尾指向表頭形成迴圈鍊錶

p=first;

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

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

cout< return 0;

}四．執行結果