#include
struct?Node
{
?int?data;
?Node?*pNext;
};

void?main（）
{
?int?nkmi;
??Node?*p*q*head;
?cout<<“輸入n的值:“;
??cin>>n;
?cout<<“輸入起始報數人號碼k的值:“;
??cin>>k;
?cout<<“輸入?數到m出列的m的值:“;
??cin>>m;
?head=（Node*）new?Node;???????????//確定頭結點
??p=head;
?for（i=1;i<=n-1;i++）?????????????????????????//賦初值
?{
??p->data=i;
??p->pNext=（Node*）new?Node;???//為下一個新建內存
??p=p->pNext;
?}
??p->data=n;??????????????????????????????//最后一個單獨處理
??p->pNext=head;????????????????????????//指向頭，形成循環鏈表
??p=head;???????????????????????????????????
?
?while（p->data!=（p->pNext）->data）????????????//p->data==（p->pNext）->data表示只剩下一個結點的
?{
??while（p->data?!=k）?????????//尋找編號為k的結點
???p=p->pNext;
?if（m==1）
?{
??for（i=1;i<=n;i++）
??{
???cout<data<<‘\t‘?;
???p=p->pNext?;
??}
??cout<<‘\n‘;
??return;
?}
?else
?for（i=1;i???{p=p->pNext;}???????//找到報m-1的結點
????????????
??????q=p->pNext;???????//q為報m的結點
???cout<data<<“\t“;????//輸出報m的結點的值
???k=（q->pNext）->data;?????//k為下一個報數的起點
???p->pNext=q->pNext;?????//刪除報m的結點
?}
?cout<data<<‘\n‘;??????//輸出最后一個結點的值
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????1211??2011-10-31?13:24??約瑟夫環（四種算法）\ex04（循環隊列）.txt

?????文件???????1248??2011-10-31?13:10??約瑟夫環（四種算法）\ex04（循環鏈表）.txt

?????文件???????1057??2011-10-31?13:50??約瑟夫環（四種算法）\ex05（標志法）.txt

?????文件????????960??2011-10-31?13:49??約瑟夫環（四種算法）\ex05（順序表）.txt

?????文件?????151552??2011-10-31?13:23??約瑟夫環（四種算法）\實驗04.doc

?????文件?????144384??2011-10-31?13:48??約瑟夫環（四種算法）\實驗05.doc

?????文件??????50176??2011-10-24?22:11??約瑟夫環（四種算法）\循環鏈表\Debug\vc60.idb

?????文件??????61440??2011-10-24?22:11??約瑟夫環（四種算法）\循環鏈表\Debug\vc60.pdb

?????文件?????192589??2011-10-24?22:11??約瑟夫環（四種算法）\循環鏈表\Debug\約瑟夫環.exe

?????文件?????235492??2011-10-24?22:11??約瑟夫環（四種算法）\循環鏈表\Debug\約瑟夫環.ilk

?????文件???????5187??2011-10-24?22:11??約瑟夫環（四種算法）\循環鏈表\Debug\約瑟夫環.obj

?????文件?????241076??2011-10-24?22:11??約瑟夫環（四種算法）\循環鏈表\Debug\約瑟夫環.pch

?????文件?????500736??2011-10-24?22:11??約瑟夫環（四種算法）\循環鏈表\Debug\約瑟夫環.pdb

?????文件??????78336??2011-10-24?18:53??約瑟夫環（四種算法）\循環鏈表\循環鏈表法.doc

?????文件???????1246??2011-10-24?18:50??約瑟夫環（四種算法）\循環鏈表\約瑟夫環.cpp

?????文件???????3427??2011-10-24?22:11??約瑟夫環（四種算法）\循環鏈表\約瑟夫環.dsp

?????文件????????541??2011-10-24?22:16??約瑟夫環（四種算法）\循環鏈表\約瑟夫環.dsw

?????文件??????41984??2011-10-24?22:16??約瑟夫環（四種算法）\循環鏈表\約瑟夫環.ncb

?????文件??????48640??2011-10-24?22:16??約瑟夫環（四種算法）\循環鏈表\約瑟夫環.opt

?????文件????????764??2011-10-24?22:11??約瑟夫環（四種算法）\循環鏈表\約瑟夫環.plg

?????文件??????41984??2011-10-24?19:05??約瑟夫環（四種算法）\循環隊列\Debug\vc60.idb

?????文件??????61440??2011-10-24?19:04??約瑟夫環（四種算法）\循環隊列\Debug\vc60.pdb

?????文件?????200800??2011-10-24?19:05??約瑟夫環（四種算法）\循環隊列\Debug\約瑟夫環（循環隊列）.exe

?????文件?????260096??2011-10-24?19:05??約瑟夫環（四種算法）\循環隊列\Debug\約瑟夫環（循環隊列）.ilk

?????文件???????8192??2011-10-24?19:04??約瑟夫環（四種算法）\循環隊列\Debug\約瑟夫環（循環隊列）.obj

?????文件?????250344??2011-10-24?19:03??約瑟夫環（四種算法）\循環隊列\Debug\約瑟夫環（循環隊列）.pch

?????文件?????558080??2011-10-24?19:05??約瑟夫環（四種算法）\循環隊列\Debug\約瑟夫環（循環隊列）.pdb

?????文件??????90112??2011-10-24?19:06??約瑟夫環（四種算法）\循環隊列\循環鏈表法.doc

?????文件???????1209??2011-10-24?19:04??約瑟夫環（四種算法）\循環隊列\約瑟夫環（循環隊列）.cpp

?????文件???????3571??2011-10-24?19:03??約瑟夫環（四種算法）\循環隊列\約瑟夫環（循環隊列）.dsp

............此處省略72個文件信息