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

1、猴子選大王一需求設(shè)計(jì)：一堆猴子都有編號(hào)，編號(hào)是，.n ,這群猴子（n個(gè)）按照-n的順序圍坐一圈，從第開始數(shù)，每數(shù)到第n個(gè)，該猴子就要離開此圈，這樣依次下來(lái)，直到圈中只剩下最后一只猴子，則該猴子為大王。要求：輸入數(shù)據(jù)輸入n,m n,m 為整數(shù)，m<n；輸出形式中文提示按照n個(gè)猴子，數(shù)m個(gè)數(shù)的方法，輸出為大王的猴子是幾號(hào)，建立一個(gè)函數(shù)來(lái)實(shí)現(xiàn)此功能。二概要設(shè)計(jì)：存儲(chǔ)結(jié)構(gòu)：采用了鏈表的存儲(chǔ)方式，屬于鏈接存儲(chǔ)結(jié)構(gòu)。for(i=1;i<n;i+) /建立鏈表的存儲(chǔ)結(jié)構(gòu) p=(link)malloc(sizeof(monkey); p2->next=p; p2=p; 以下是用于存儲(chǔ)結(jié)點(diǎn)的結(jié)

2、構(gòu)體的定義:typedef struct monkey int num; struct monkey *next; monkey,*link;基本算法：這個(gè)算法的主要流程為：從控制臺(tái)讀取猴子的數(shù)量和報(bào)數(shù)的最大數(shù)>對(duì)猴子進(jìn)行編號(hào)，并用鏈表來(lái)存儲(chǔ)>讓鏈表中的猴子進(jìn)行報(bào)數(shù)，對(duì)于報(bào)數(shù)為m的猴子則從鏈表中刪除>當(dāng)鏈表中只剩下一個(gè)報(bào)數(shù)后則停止這個(gè)過(guò)程，這最后一個(gè)猴子即選出來(lái)的大王。以下為為猴子建立鏈表：for(i=1;i<n;i+) /建立鏈表的存儲(chǔ)結(jié)構(gòu) p=(link)malloc(sizeof(monkey); p2->next=p; p2=p; 以下為猴子進(jìn)行編號(hào)：fo

3、r(i=1;i<=n;i+) /對(duì)猴子進(jìn)行編號(hào) p->num=i; /printf("%d號(hào)猴子：%dn",p->num,p->num); p=p->next; 以下為最主要的算法過(guò)程，是通過(guò)一個(gè)while循環(huán)來(lái)控制的，是讓猴子報(bào)數(shù)的過(guò)程，并刪除報(bào)數(shù)為m的猴子：while(1) i+; /當(dāng)鏈表只剩最后一個(gè)元素了則跳出循環(huán)，此時(shí)報(bào)數(shù)已完成printf("%d號(hào)猴子報(bào)：%dn",p->num,i);if(p->next=p) break; if(i=m) i=0; printf("%d號(hào)猴被淘汰n&quo

4、t;,p->num); printf("n"); p2->next=p->next; p=p2->next; continue; else if(i=m-1) p2=p; p=p->next; 三詳細(xì)設(shè)計(jì)：源程序：#include <stdio.h> #include <stdlib.h> int n=2;int m=1;typedef struct monkey int num; struct monkey *next; monkey,*link; void main() printf("請(qǐng)輸入一個(gè)整數(shù)（猴子

5、數(shù)量）：");scanf("%d",&n);printf("請(qǐng)輸入一個(gè)小于猴子數(shù)量的整數(shù)（報(bào)數(shù)的最大數(shù)）：");scanf("%d",&m);link p,head,p2; int i; head=p=p2=(link)malloc(sizeof(monkey); for(i=1;i<n;i+) /建立鏈表的存儲(chǔ)結(jié)構(gòu) p=(link)malloc(sizeof(monkey); p2->next=p; p2=p; p2->next=head; p=head; /printf("對(duì)猴

6、子進(jìn)行編號(hào)！n"); for(i=1;i<=n;i+) /對(duì)猴子進(jìn)行編號(hào) p->num=i; /printf("%d號(hào)猴子：%dn",p->num,p->num); p=p->next; i=0; p=head; while(1) i+; /當(dāng)鏈表只剩最后一個(gè)元素了則跳出循環(huán)，此時(shí)報(bào)數(shù)已完成printf("%d號(hào)猴子報(bào)：%dn",p->num,i);if(p->next=p) break; if(i=m) i=0; printf("%d號(hào)猴被淘汰n",p->num); printf("n"); p2->next=p->next; p=p2->next; continue; else if(i=m-1) p2=p; p=p->next; printf("勝出:%d",p->num); 四調(diào)試分