C++循環(huán)鏈表之約瑟夫環(huán)的實(shí)現(xiàn)方法
本文實(shí)例形式展示了C++實(shí)現(xiàn)循環(huán)鏈表中約瑟夫環(huán)的方法,分享給大家供大家參考之用。具體方法如下:
主要功能代碼如下:
#include <iostream> using namespace std; typedef struct student { int data; struct student* next; }node,*LinkList; //約瑟夫環(huán) void printfList(LinkList head){ LinkList p=head; if (head!=NULL) { do{ cout<<p->data<<" "; p=p->next; }while(p!=head);//這里出現(xiàn)過問題,用do-while cout<<endl; } } void Josephus(int n,int k,int m){ int i=2; LinkList head=(LinkList)malloc(sizeof(node)); head->next=head; head->data=1; LinkList pre=head; while(i<=n){ LinkList p=(LinkList)malloc(sizeof(node)); p->data=i; p->next=pre->next; pre->next=p; pre=p; i++; } printfList(head); LinkList mend=pre; int kk=0; while(kk!=k){ mend=mend->next; ++kk; }//找到k個(gè)開始 while(n--){//要全部輸出 int mm=1; pre=mend;//每次都要給pre從新復(fù)值否則程序錯(cuò)誤 while(mm!=m){//不是要求的數(shù),指針每次往前推一步,mend指向報(bào)數(shù)的人,pre指向前一個(gè) pre=mend; mend=mend->next; mm++; } pre->next=mend->next;//前一個(gè)鏈到下一個(gè)準(zhǔn)備報(bào)數(shù)的 cout<<mend->data<<endl; LinkList deletem=mend; mend=pre->next;//mend指向報(bào)數(shù)的人; free(deletem); //最后刪除 } } int main(){ Josephus(13,4,1); return 0; }
希望本文所述對(duì)大家的C++程序設(shè)計(jì)有所幫助。
相關(guān)文章
C++ 多線程編程建議之 C++ 對(duì)多線程/并發(fā)的支持(下)
這篇文章主要介紹的是 C++ 多線程編程建議之 C++ 對(duì)多線程/并發(fā)的支持的相關(guān)資料,承接前文 現(xiàn)代 C++ 對(duì)多線程/并發(fā)的支持,接下來我們看看回發(fā)生什么吧2021-10-10C語言實(shí)現(xiàn)一個(gè)多線程委托模型的示例詳解
這篇文章主要介紹了C語言實(shí)現(xiàn)一個(gè)多線程委托模型,這就是一個(gè)使用C語言實(shí)現(xiàn)多線程委托模型的例子,其中包含boss線程和worker線程,可以處理工作線程的異常情況,需要的朋友可以參考下2023-06-06解決c++?error:crosses?initialization?of?問題
最近在寫代碼的時(shí)候,碰到了?crosses?initialization?of?...?的問題,只因我在?switch?的某個(gè)?case?分支下定義了一個(gè)變量,于是乎便將這個(gè)問題整理一下,需要的朋友可以參考下2023-03-03C語言中設(shè)置進(jìn)程優(yōu)先順序的方法
這篇文章主要介紹了C語言中設(shè)置進(jìn)程優(yōu)先順序的方法,包括setpriority()函數(shù)和getpriority()函數(shù)以及nice()函數(shù),需要的朋友可以參考下2015-08-08簡(jiǎn)單對(duì)比C語言中的fputs()函數(shù)和fputc()函數(shù)
這篇文章主要介紹了簡(jiǎn)單對(duì)比C語言中的fputs()函數(shù)和fputc()函數(shù),注意其之間的區(qū)別,需要的朋友可以參考下2015-08-08