版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)小猴VS猴王i am the king of monkeies問(wèn)題描述 一群猴子都有編號(hào),編號(hào)是1,2,m,這群猴子按照順序圍坐成一圈,從第一個(gè)開(kāi)始數(shù),每數(shù)到第n個(gè),該猴子就要離開(kāi)此圈,這樣依次數(shù)下來(lái),直到圈中只剩下最后一只猴子,則該猴子為大王。猴子選大王 我們選擇用一個(gè)循環(huán)鏈表來(lái)完成該設(shè)計(jì),設(shè)計(jì)一個(gè)猴子的結(jié)構(gòu)體, 并開(kāi)辟空間用來(lái)存儲(chǔ)猴子結(jié)構(gòu),生成了一個(gè)猴子結(jié)構(gòu)的循環(huán)鏈表。輸入m=30,n=3輸出29是大王猴子選大王輸入數(shù)據(jù):猴子總數(shù)m,出局?jǐn)?shù)字n.輸出數(shù)據(jù):猴子的出隊(duì)序列和猴子大王的編號(hào)問(wèn)題實(shí)現(xiàn)猴子選大王問(wèn)題分析(1) 輸入m和n,m是猴子的總個(gè)數(shù),n是小于m的正整數(shù)數(shù)。(2
2、) 把m只猴子編上好“1,2,3m”然后按照1-m的順序圍坐一圈,從第1開(kāi)始數(shù),每數(shù)到第n個(gè),該猴子就要離開(kāi)此圈,這樣依次下來(lái),直到圈中只剩下最后一只猴子,則該猴子為大王。(3) 輸出最后剩下的那只猴子的編號(hào),這猴子就是大王。(4) 對(duì)結(jié)果進(jìn)行分析。猴子選大王圖解鏈?zhǔn)酱鎯?chǔ)猴子編號(hào)M第N個(gè)猴子遺憾離開(kāi)刪除部分鏈表直至剩下最后一個(gè)鏈表猴子選大王圖解單鏈表的刪除為了刪除第i個(gè)猴子Mi,必須找到猴子的存儲(chǔ)地址。該存儲(chǔ)地址是在其直接前趨結(jié)點(diǎn)Mi-1的next域中,因此,必須首先找到Mi-1的存儲(chǔ)位置p,然后令pnext指向Mi的直接后繼結(jié)點(diǎn),即把Mi從中趕出。猴子選大王i am the king!答案輸
3、出:猴子選大王 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì) 天王組合 電子商務(wù)132 猴子選大王數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)附錄:源程序代碼#include #include typedef struct node int data; struct node *next; listnode;typedef listnode *linklist; linklist initring(int n,linklist r) listnode *p,*q; int i; r=q=(listnode *)malloc(sizeof(listnode); for(i=1;idata=i; q-next=p; q=p; p-data=n; p-nex
4、t=r; r=p; return r; linklist deletedeath(int n,int k,linklist r) int i,j; listnode *p,*q; p=r; for(i=1;i=n-1;i+) for(j=1;jnext; q=p-next; p-next=q-next; if(i % 10=0) free(q); printf(n); r=p;return r; void outring(int n,linklist r) int i; listnode *p; p=r; printf(猴子大王:); printf(%4dn,p-data); int main() linklist r; int n,k; linklist initring(int n,linklist r); inklist deletedeath(int n,int k,linklist r); void outring(int n,linklist r); printf(請(qǐng)輸入猴子總數(shù)m:); scanf(%d,&n); printf(請(qǐng)輸
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 小學(xué)升學(xué)素質(zhì)意向測(cè)試模擬試卷
- 物聯(lián)網(wǎng)技術(shù)在供應(yīng)鏈管理中的應(yīng)用現(xiàn)狀
- 2024年中職高考數(shù)學(xué)計(jì)算訓(xùn)練 專題11 平面向量的基本計(jì)算(含答案解析)
- 小學(xué)樂(lè)觀積極小測(cè)驗(yàn)
- 小學(xué)生物走向小測(cè)驗(yàn)
- 學(xué)生是否應(yīng)該接觸和了解不同的文化
- 青少年的人際關(guān)系與網(wǎng)絡(luò)交友
- 自然科學(xué)探索之旅
- 用心感受了解人生
- 小學(xué)數(shù)學(xué)測(cè)量模擬試卷
- 國(guó)家開(kāi)放大學(xué)《心理學(xué)》形考任務(wù)1-4參考答案
- 相似三角形難題集錦.
- 鎮(zhèn)痛藥的構(gòu)效關(guān)系
- 數(shù)控車(chē)床常用數(shù)控刀具ppt課件
- 田字格4×5模板
- 匹茲堡睡眠質(zhì)量指數(shù)(psqi)表格-打印
- 甘藍(lán)生產(chǎn)操作技術(shù)規(guī)程
- 球墨鑄鐵管及配件理論重量匯總表
- 說(shuō)課(復(fù)變函數(shù)與積分變換)
- 冀教2013 一年級(jí)英語(yǔ)上冊(cè)教案
- [建筑]燃?xì)夤こ淌┕ぜ膀?yàn)收實(shí)施細(xì)則
評(píng)論
0/150
提交評(píng)論