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