C++循環(huán)鏈表之約瑟夫環(huán)的實現(xiàn)方法
更新時間:2014年09月02日 16:00:27 投稿:shichen2014
這篇文章主要介紹了C++循環(huán)鏈表之約瑟夫環(huán)的實現(xiàn)方法,對于學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法有一定的借鑒價值,需要的朋友可以參考下
本文實例形式展示了C++實現(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個開始 while(n--){//要全部輸出 int mm=1; pre=mend;//每次都要給pre從新復(fù)值否則程序錯誤 while(mm!=m){//不是要求的數(shù),指針每次往前推一步,mend指向報數(shù)的人,pre指向前一個 pre=mend; mend=mend->next; mm++; } pre->next=mend->next;//前一個鏈到下一個準(zhǔn)備報數(shù)的 cout<<mend->data<<endl; LinkList deletem=mend; mend=pre->next;//mend指向報數(shù)的人; free(deletem); //最后刪除 } } int main(){ Josephus(13,4,1); return 0; }
希望本文所述對大家的C++程序設(shè)計有所幫助。
相關(guān)文章
C++ 多線程編程建議之 C++ 對多線程/并發(fā)的支持(下)
這篇文章主要介紹的是 C++ 多線程編程建議之 C++ 對多線程/并發(fā)的支持的相關(guān)資料,承接前文 現(xiàn)代 C++ 對多線程/并發(fā)的支持,接下來我們看看回發(fā)生什么吧2021-10-10解決c++?error:crosses?initialization?of?問題
最近在寫代碼的時候,碰到了?crosses?initialization?of?...?的問題,只因我在?switch?的某個?case?分支下定義了一個變量,于是乎便將這個問題整理一下,需要的朋友可以參考下2023-03-03C語言中設(shè)置進(jìn)程優(yōu)先順序的方法
這篇文章主要介紹了C語言中設(shè)置進(jìn)程優(yōu)先順序的方法,包括setpriority()函數(shù)和getpriority()函數(shù)以及nice()函數(shù),需要的朋友可以參考下2015-08-08簡單對比C語言中的fputs()函數(shù)和fputc()函數(shù)
這篇文章主要介紹了簡單對比C語言中的fputs()函數(shù)和fputc()函數(shù),注意其之間的區(qū)別,需要的朋友可以參考下2015-08-08