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

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

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

3、r(i=1;i<=n;i+) /對猴子進(jìn)行編號 p->num=i; /printf("%d號猴子：%dn",p->num,p->num); p=p->next; 以下為最主要的算法過程，是通過一個while循環(huán)來控制的，是讓猴子報數(shù)的過程，并刪除報數(shù)為m的猴子：while(1) i+; /當(dāng)鏈表只剩最后一個元素了則跳出循環(huán)，此時報數(shù)已完成printf("%d號猴子報：%dn",p->num,i);if(p->next=p) break; if(i=m) i=0; printf("%d號猴被淘汰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è)計：源程序：#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("請輸入一個整數(shù)（猴子

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

6、子進(jìn)行編號！n"); for(i=1;i<=n;i+) /對猴子進(jìn)行編號 p->num=i; /printf("%d號猴子：%dn",p->num,p->num); p=p->next; i=0; p=head; while(1) i+; /當(dāng)鏈表只剩最后一個元素了則跳出循環(huán)，此時報數(shù)已完成printf("%d號猴子報：%dn",p->num,i);if(p->next=p) break; if(i=m) i=0; printf("%d號猴被淘汰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)試分