猴子選大王 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)課件

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)輸