#include
using namespace std;
struct node//構造結點
//為結點初始化（分配空間）
int data;
node *next;
};
class josephus
void create(); //鍊錶的初始化
void output(); //輸出數值
private:
node *head;//迴圈鍊錶的頭節點
int a; //鍊錶節點個數
int b; //第乙個序號
int c; //報數出局的數
};
void josephus::create()
cur->next=head;//首尾相接，構造乙個迴圈單鏈表
int n=c;
p=head;
cout<
p=p->next;
} cout << endl;
} void josephus::output()
;cout/控制輸出函式的行數
node *p=cur;
cout
cur=cur->next;//刪除此次輸出的結點
用迴圈單鏈表解決約瑟夫（Joseph）問題
用迴圈單鏈表解決約瑟夫 joseph 問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也不要被敵人抓到，於是決定了乙個自殺方式，41個人排成乙個圓圈，由第1個人開始報數，每報數到第3人該...
用迴圈單鏈表解決約瑟夫（Joseph）問題
據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也不要被敵人抓到，於是決定了乙個自殺方式，41個人排成乙個圓圈，由第1個人開始報數，每報數到第3人該人就必須自殺，然後再由下乙個重新報數，直到所...
約瑟夫問題 迴圈單鏈表解法
m prear 是指向單鏈表的尾部的指標。m prear m next 是指向頭指標。函式ysf就是對約瑟夫問題的求解方法函式。includeusing namespace std include stdlib.h define n 13 template class node node typen...