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

void?main（）
{
?int?nkmi;
??Node?*p*q*head;
?cout<<“輸入n的值:“;
??cin>>n;
?cout<<“輸入起始報(bào)數(shù)人號碼k的值:“;
??cin>>k;
?cout<<“輸入?數(shù)到m出列的m的值:“;
??cin>>m;
?head=（Node*）new?Node;???????????//確定頭結(jié)點(diǎn)
??p=head;
?for（i=1;i<=n-1;i++）?????????????????????????//賦初值
?{
??p->data=i;
??p->pNext=（Node*）new?Node;???//為下一個(gè)新建內(nèi)存
??p=p->pNext;
?}
??p->data=n;??????????????????????????????//最后一個(gè)單獨(dú)處理
??p->pNext=head;????????????????????????//指向頭，形成循環(huán)鏈表
??p=head;???????????????????????????????????
?
?while（p->data!=（p->pNext）->data）????????????//p->data==（p->pNext）->data表示只剩下一個(gè)結(jié)點(diǎn)的
?{
??while（p->data?!=k）?????????//尋找編號為k的結(jié)點(diǎn)
???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;}???????//找到報(bào)m-1的結(jié)點(diǎn)
????????????
??????q=p->pNext;???????//q為報(bào)m的結(jié)點(diǎn)
???cout<data<<“\t“;????//輸出報(bào)m的結(jié)點(diǎn)的值
???k=（q->pNext）->data;?????//k為下一個(gè)報(bào)數(shù)的起點(diǎn)
???p->pNext=q->pNext;?????//刪除報(bào)m的結(jié)點(diǎn)
?}
?cout<data<<‘\n‘;??????//輸出最后一個(gè)結(jié)點(diǎn)的值
}

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

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

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

?????文件???????1057??2011-10-31?13:50??約瑟夫環(huán)（四種算法）\ex05（標(biāo)志法）.txt

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

?????文件?????151552??2011-10-31?13:23??約瑟夫環(huán)（四種算法）\實(shí)驗(yàn)04.doc

?????文件?????144384??2011-10-31?13:48??約瑟夫環(huán)（四種算法）\實(shí)驗(yàn)05.doc

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

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

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

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

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

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

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

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

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

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

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

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

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

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

?????文件??????41984??2011-10-24?19:05??約瑟夫環(huán)（四種算法）\循環(huán)隊(duì)列\(zhòng)Debug\vc60.idb

?????文件??????61440??2011-10-24?19:04??約瑟夫環(huán)（四種算法）\循環(huán)隊(duì)列\(zhòng)Debug\vc60.pdb

?????文件?????200800??2011-10-24?19:05??約瑟夫環(huán)（四種算法）\循環(huán)隊(duì)列\(zhòng)Debug\約瑟夫環(huán)（循環(huán)隊(duì)列）.exe

?????文件?????260096??2011-10-24?19:05??約瑟夫環(huán)（四種算法）\循環(huán)隊(duì)列\(zhòng)Debug\約瑟夫環(huán)（循環(huán)隊(duì)列）.ilk

?????文件???????8192??2011-10-24?19:04??約瑟夫環(huán)（四種算法）\循環(huán)隊(duì)列\(zhòng)Debug\約瑟夫環(huán)（循環(huán)隊(duì)列）.obj

?????文件?????250344??2011-10-24?19:03??約瑟夫環(huán)（四種算法）\循環(huán)隊(duì)列\(zhòng)Debug\約瑟夫環(huán)（循環(huán)隊(duì)列）.pch

?????文件?????558080??2011-10-24?19:05??約瑟夫環(huán)（四種算法）\循環(huán)隊(duì)列\(zhòng)Debug\約瑟夫環(huán)（循環(huán)隊(duì)列）.pdb

?????文件??????90112??2011-10-24?19:06??約瑟夫環(huán)（四種算法）\循環(huán)隊(duì)列\(zhòng)循環(huán)鏈表法.doc

?????文件???????1209??2011-10-24?19:04??約瑟夫環(huán)（四種算法）\循環(huán)隊(duì)列\(zhòng)約瑟夫環(huán)（循環(huán)隊(duì)列）.cpp

?????文件???????3571??2011-10-24?19:03??約瑟夫環(huán)（四種算法）\循環(huán)隊(duì)列\(zhòng)約瑟夫環(huán)（循環(huán)隊(duì)列）.dsp

............此處省略72個(gè)文件信息