C語(yǔ)言約瑟夫環(huán)的實(shí)現(xiàn)
更新時(shí)間：2017年08月11日 14:51:31 作者：XHfight
這篇文章主要介紹了C語(yǔ)言約瑟夫環(huán)的實(shí)現(xiàn)的相關(guān)資料,這里主要是利用數(shù)據(jù)數(shù)據(jù)結(jié)果中循環(huán)鏈表來(lái)實(shí)現(xiàn)，需要的朋友可以參考下
C語(yǔ)言約瑟夫環(huán)的實(shí)現(xiàn)
一、典故:
據(jù)說(shuō)著名猶太歷史學(xué)家 Josephus有過(guò)以下的故事：在羅馬人占領(lǐng)喬塔帕特后，39 個(gè)猶太人與Josephus及他的朋友躲到一個(gè)洞中，39個(gè)猶太人決定寧愿死也不要被敵人抓到，于是商量了一個(gè)自殺方式：
41個(gè)人排成一個(gè)圓圈，由第1個(gè)人 開(kāi)始報(bào)數(shù)，每數(shù)到第3人該人就必須自殺，然后再由下一個(gè)重新報(bào)數(shù)，直到所有人都自殺身亡為止。然而Josephus 和他的朋友并不想遵從，Josephus要 他的朋友先假裝遵從，他將朋友與自己安排在第16個(gè)與第31個(gè)位置，于是逃過(guò)了這場(chǎng)死亡游戲。
二、用循環(huán)鏈表實(shí)現(xiàn)
1.約瑟夫環(huán)實(shí)現(xiàn)
sListNode* JosephCycle(sListNode* pHead, DataType x)
{
if(pHead == NULL)
return NULL;
sListNode* cur = pHead;
while(1)
{
DataType m = x;
if(cur->next == cur)
{
return cur;
}
while(--m)
{
cur = cur->next;
}
//delete替換法
cur->data = cur->next->data;
sListNode* del = cur->next;
cur->next = cur->next->next;
free(del);
del=NULL;
}
2.測(cè)試
void TestJosephCycle()
{
sListNode* list = NULL;
Push_Back(list, 1);
Push_Back(list, 2);
Push_Back(list, 3);
Push_Back(list, 4);
Push_Back(list, 5);
Push_Back(list, 6);
Push_Back(list, 7);
Push_Back(list, 8);
Push_Back(list, 9);
PrintList(list);
//建環(huán)
sListNode* cur = list;
while(cur->next != NULL)
{
cur = cur->next;
}
cur->next = list;
sListNode* ret = JosephCycle(list, 3);
cout<<"Joseph:"<<ret->data<<endl;
//解環(huán)
free(ret); //明確知道只有一個(gè)節(jié)點(diǎn)，直接釋放
ret = NULL;
}
以上就是約瑟夫環(huán)的簡(jiǎn)單實(shí)現(xiàn)，如有疑問(wèn)請(qǐng)留言或者到本站社區(qū)交流討論，感謝閱讀，希望能幫助到大家，謝謝大家對(duì)本站的支持！
相關(guān)文章
這篇文章主要介紹了C++中對(duì)象與類的詳解及其作用介紹，本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-09-09
這篇文章主要為大家詳細(xì)介紹了C/C++編寫(xiě)推箱子小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-06-06
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)通訊錄，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-05-05
C語(yǔ)言結(jié)構(gòu)體數(shù)組同時(shí)賦值的另類用法
今天小編就為大家分享一篇關(guān)于C語(yǔ)言結(jié)構(gòu)體數(shù)組同時(shí)賦值的另類用法，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧2018-12-12
本文主要介紹了QT應(yīng)用程序cout輸出中文亂碼解決方法,文中通過(guò)圖文的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2024-01-01
這篇文章主要介紹了c++ 基于opencv 識(shí)別、定位二維碼，幫助大家更好的理解和學(xué)習(xí)使用c++，感興趣的朋友可以了解下2021-03-03
本文主要介紹C語(yǔ)言 指針數(shù)組,這里提供詳細(xì)的資料和簡(jiǎn)單示例代碼以便大家學(xué)習(xí)參考，有需要學(xué)習(xí)的小伙伴可以參考下2016-08-08
在網(wǎng)上找了份c++ MD5的代碼，就簡(jiǎn)單保存一下,需要的朋友可以參考下2017-07-07
學(xué)習(xí)C語(yǔ)言的過(guò)程中，總會(huì)遇到很多令人眼前一亮的代碼，尤其是你寫(xiě)了幾十行的代碼，別人只用了簡(jiǎn)單幾行的遞歸就實(shí)現(xiàn)的功能。下面我就總結(jié)幾個(gè)C語(yǔ)言中 比較新手向的代碼。讓你有一種woc!還能這么寫(xiě)的想法2018-08-08
我們?cè)诙x函數(shù)時(shí)，可以通過(guò)定義函數(shù)模板，來(lái)簡(jiǎn)化一些功能相同而數(shù)據(jù)類型不同的函數(shù)的定義和調(diào)用過(guò)程2013-10-10