8、出形式：中文提示按照m個猴子，數(shù)n 個數(shù)的方法，輸出為大王的猴子是幾號 ，建立一個函數(shù)來實現(xiàn)此功能；首先用一個數(shù)組來存放猴子的編號,從1到m,然后用hzxdw()按題目要求,用兩個雙重循環(huán)來實現(xiàn)猴子大王的選舉.
建立二叉樹
typedef struct node 是定義二叉樹的存儲結(jié)構(gòu)
creat(bitree *bt)是用來建立二叉樹的輸入的
levelorder(bitnode *bt,int m)是用來建立層序遍歷序列的
preorder(bitree bt)是用來實現(xiàn)非遞歸先序遍歷的
main是主函數(shù)
紙牌游戲
直接用函數(shù)main()按照題目要求的規(guī)則, 只使用數(shù)組和用
9、幾個循環(huán)來實現(xiàn).
概要設(shè)計：
運動會分?jǐn)?shù)統(tǒng)計：
先分配存儲的空間；輸入運動項目個數(shù)、參加的學(xué)校的個數(shù)、男子比賽項目的個數(shù)、女子比賽項目的個數(shù)；循環(huán)每個項目的輸入；自行選擇取前三名還是前五名，循環(huán)輸入姓名、成績、學(xué)校；通過調(diào)用子函數(shù)進(jìn)行計算；輸出結(jié)果。
一元多項式計算：
通過typedef struct polynode來定義單鏈表存儲多項式的結(jié)點結(jié)構(gòu)。
利用尾插法建立一元多項式的鏈表，先建立多項式的頭結(jié)點，當(dāng)表不為空的時候，申請新的結(jié)點，并分配存儲空間，在當(dāng)前的尾表做插入，最后將表的最后一個結(jié)點的next置NULL，以表示結(jié)束。
兩個多項式的相加：當(dāng)兩個多項式均未掃描結(jié)束時若
10、指數(shù)不等則到下一個結(jié)點，若指數(shù)相等且不為零時，相應(yīng)的系數(shù)相加，若系數(shù)都為零時，則刪除接點p與q，并將指針指向下一個結(jié)點，否則將q結(jié)點加入到和多項式中。若多項式A中還有剩余，則將剩余的結(jié)點加入到和多項式中否則，將B中的結(jié)點加入到和多項式中。兩個多項式的相減與相加類似；
總流程圖：
文章編輯:
用串來存放一篇文章,文章錄入以#作為結(jié)束,然后統(tǒng)計文章各種數(shù)據(jù),直到#號為止,查找用戶要統(tǒng)計的和刪除的字符都是一樣的思想,刪除某一子串，并將后面的字符前移。
Joseph環(huán)：
建立單循環(huán)鏈表，依次根據(jù)提示輸入m，n，及code值。
猴子選大王：
11、 猴子的存放采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，利用循環(huán)鏈表來實現(xiàn)建立的，其表示方法是遞歸定義的： typedef struct Mnode
{ int data;
struct Mnode *next;
}Mnode;
根據(jù)題目要求，要讓這M只猴子順序圍坐一圈，那就得用循環(huán)鏈表king(Linklist L,int n)
在主函數(shù)中，根據(jù)提示先輸入猴子的總的數(shù)量m，再輸入數(shù)的數(shù)n，最后調(diào)用子函數(shù)進(jìn)行選擇，輸出猴子王的編號。
建立二叉樹：
在typedef struct node中定義二叉樹bitree的左右結(jié)點分別為l
12、child、rchild。
在輸入函數(shù)中，把輸入‘.’代表空；若輸入不為空，則分配存儲空間，并使其產(chǎn)生左右結(jié)點。
在層序遍歷函數(shù)中，先定義一個數(shù)組，然后遍歷他的左孩子結(jié)點，若不為空就放到數(shù)組中，再遍歷右孩子結(jié)點，若不為空也放到數(shù)組中。二叉樹的層序遍歷是由上至下一層一層地遍歷的。
主函數(shù)中，先提示輸入一個樹調(diào)用二叉樹輸入函數(shù)，然后調(diào)用層序遍歷函數(shù)，再調(diào)用遞歸先序遍歷函數(shù)。
紙牌游戲:
通過循環(huán)和連續(xù)乘-1進(jìn)行翻牌，把值為1的定義為朝上的牌。
先定義52個牌；把每個牌都賦值為1；通過循環(huán)（52張牌的循環(huán)和基數(shù)的循環(huán)），并判斷基數(shù)，每翻一次牌都乘-1，最后為1的數(shù)就是朝上的牌。
13、 時間復(fù)雜度為o[1]；
程序?qū)崿F(xiàn)思想:
首先必須確定實現(xiàn)這個課程設(shè)計的主算法是使用鏈?zhǔn)酱鎯Y(jié)構(gòu)還是棧又或是數(shù)組和廣義表。
根據(jù)題目要求需要實現(xiàn)的功能有：
1、 數(shù)據(jù)錄入：輸入各種數(shù)據(jù)；
此處即創(chuàng)建鏈表的過程，調(diào)用一個成員函數(shù)負(fù)值。在此處還有一個方法實現(xiàn)，即先輸入數(shù)據(jù)，然后再調(diào)用構(gòu)造實現(xiàn)。
2、數(shù)據(jù)統(tǒng)計：
存儲方式的選擇，是使用鏈?zhǔn)酱鎯Y(jié)構(gòu)還是棧又或是數(shù)組和廣義表；遵守先定義后調(diào)用的原則；數(shù)組定義時注意下標(biāo)的起始值和上限；鏈表定義時注意結(jié)點中的項；準(zhǔn)確運用結(jié)點。
3、 數(shù)據(jù)輸出：按要求的格式打印
調(diào)用do循環(huán)和for循環(huán)，通過遍歷鏈表實現(xiàn)輸出，用printf語句輸
14、出。
4、 查找,修改,刪除：
這三個功能的核心是尋找成員，先遍歷鏈表，然后尋找對應(yīng)的ID號來找到結(jié)點，然后再對結(jié)點實行刪除，修改操作。
詳細(xì)設(shè)計（源程序）：
1.運動會分?jǐn)?shù)統(tǒng)計：
#include
#include
#include
#include
#include
#define MAX 50
#define NULL 0
typedef struct node1{
int school;
15、 /*學(xué)校編號*/
int record; /*項目成績*/
struct node1 *next;
}Schools;
typedef struct {
int item; /*項目編號*/
Schools *firstschool;
}ITEM;
typedef struct {
16、int z; /* 項目總數(shù) */
ITEM a[MAX];
}ALLitems;
typedef struct node2 {
int item; /*該學(xué)校獲獎的項目*/
int record; /*項目成績*/
struct node2 *next;
}Items;
typedef struc
17、t {
int school; /*學(xué)校編號*/
int score; /*學(xué)?？偡?/
int boys; /*男團(tuán)體總分*/
int girls; /*女團(tuán)體總分*/
Items *firstitem;
}SCHNode;
typedef struct {
18、
int n; /* 學(xué)?？倲?shù) */
SCHNode b[MAX];
}ALLNode;
ALLitems *g1;
ALLNode *g2;
void funct1(ALLitems *g1,ALLNode *g2) /* 輸入各個項目成績 */
{ Schools *p1;
Items *p2;
int i,j,k,m,w,h,x;
printf("\n*** enter the informa
19、tion of every item ***\n\n");
printf("enter the total number of male-items m:");
scanf("%d",&m);
if(m<0||m>20)
{ printf("enter error,m<=20,please enter again:");
scanf("%d",&m);
}
printf("enter the total number of female-items w:");
scanf("%d",&w
20、);
if(w<0||w>20)
{ printf("enter error,w<=20,please enter again:");
scanf("%d",&w);
}
printf("enter the total number of schools n:");
scanf("%d",&g2->n);
if(g2->n<0||g2->n>20)
{ printf("entr error,n<=20,please enter again:");
scanf("%d
21、",&g2->n);
}
g1->z=m+w;
printf("item number for boys 1-%d,girls %d-%d",m,m+1,g1->z);
printf("\n\n*** record ***\n(0 stands for ending)");
for(k=1;k<=g1->z;k++) /* 對兩個鄰接表置初態(tài) */
{ g1->a[k].item=k;
g1->a[k].firstschool=NULL;
}
22、
for(k=1;k<=g2->n;k++)
{ g2->b[k].school=k;
g2->b[k].firstitem=NULL;
g2->b[k].score=g2->b[k].boys=g2->b[k].girls=NULL;
}
g2->b[0].score=g2->b[0].boys=g2->b[0].girls=NULL;
while(i!=0)
{ printf("\nitem:");
scanf("%d",&i);
if(i
23、!=0)
{ printf("1.the three or 2.the five \n");
printf("please choose 1 or 2:");
scanf("%d",&j);
if(j!=1&&j!=2)
{ printf("enter error,please enter again:");
scanf("%d",&j);
}
if(j==1)
24、/* 該項目只有前三名時執(zhí)行此語句 */
{ h=3;
do{ printf("arrange %d:school(school is number)",h);
scanf("%d",&x);
p1=(Schools *)malloc(sizeof(Schools));
p1->school=x;
p2=(Items *)malloc(sizeof(Items));
p2->i
25、tem=i;
if(h==3) p2->record=p1->record=2;
if(h==2) p2->record=p1->record=3;
if(h==1) p2->record=p1->record=5;
p1->next=g1->a[i].firstschool;
g1->a[i].firstschool=p1;
p2->next=g2->b[x].firstitem;
26、 g2->b[x].firstitem=p2;
g2->b[x].score=g2->b[x].score+p2->record; /* 累計總分 */
if(i<=m) g2->b[x].boys=g2->b[x].boys+p2->record; /* 累計男團(tuán)體總分 */
else g2->b[x].girls=g2->b[x].girls+p2->record; /* 累計女團(tuán)體總分 */
h--;
}while
27、(x!=0&&h!=0);
}
if(j==2) /* 該項目有前五名時執(zhí)行此語句 */
{ h=5;
do{ printf("arrange %d:school(school is number)",h);
scanf("%d",&x);
p1=(Schools *)malloc(sizeof(Schools));
p1->school=x;
28、 p2=(Items *)malloc(sizeof(Items));
p2->item=i;
if(h==5) p2->record=p1->record=1;
if(h==4) p2->record=p1->record=2;
if(h==3) p2->record=p1->record=3;
if(h==2) p2->record=p1->record=5;
if(
29、h==1) p2->record=p1->record=7;
p1->next=g1->a[i].firstschool;
g1->a[i].firstschool=p1;
p2->next=g2->b[x].firstitem;
g2->b[x].firstitem=p2;
g2->b[x].score=g2->b[x].score+p2->record; /* 累計總分 */
if(i<=m) g2-
30、>b[x].boys=g2->b[x].boys+p2->record; /* 累計男團(tuán)體總分 */
else g2->b[x].girls=g2->b[x].girls+p2->record; /* 累計女團(tuán)體總分 */
h--;
}while(x!=0&&h!=0);
} } }
}
void save() /* 存儲數(shù)據(jù)文件 */
{ FILE *fp1,*fp2;
if((fp1=
31、fopen("sports1","wb"))==NULL)
{ printf("cannot open file.\n");
return;
}
if(fwrite(g1,sizeof(ALLitems),1,fp1)!=1)
printf("file write error.\n");
fclose(fp1);
if((fp2=fopen("sports2","wb"))==NULL)
{ printf("cannot open file.\n");
return;
32、
}
if(fwrite(g2,sizeof(ALLNode),1,fp2)!=1)
printf("file write error.\n");
fclose(fp2);
}
void funct2(ALLNode *g2) /* 輸出各學(xué)?？偡?*/
{ int k;
printf("\n\n*** output the score ***\n");
printf("school\t score \n");
for(k
33、=1;k<=g2->n;k++)
printf("%d\t\t %d\n",k,g2->b[k].score);
printf("\n");
printf("press any butter to the main menu......");
getch();
}
void funct3(ALLNode *g2) /* 按學(xué)校編號排序輸出 */
{ int k;
Items *p2;
printf("\n\n*** arranging output by sch
34、ool ***\n");
printf("school\t\t\t the grade of item \n");
for(k=1;k<=g2->n;k++)
{ printf("%d\t",k);
p2=g2->b[k].firstitem;
while(p2!=NULL)
{ printf("item %d:get the grade of %d ",p2->item,p2->record);
p2=p2->next;
}
printf("\n");
35、
}
printf("\n");
printf("press any butter to the main menu......");
getch();
}
void funct4(ALLNode *g2) /* 按學(xué)校總分排序輸出 */
{ int i,j,k;
printf("\n\n*** arranging output by the score ***\n");
printf("school\t score \n");
for(i=
36、2;i<=g2->n;i++)
{ g2->b[0].score=g2->b[i].score;
g2->b[0].boys=g2->b[i].boys;
g2->b[0].girls=g2->b[i].girls;
g2->b[0].school=g2->b[i].school;
j=i-1;
while(g2->b[0].scoreb[j].score&&j>0)
{ g2->b[j+1].score=g2->b[j].score;
g2->b[j+1]
37、.boys=g2->b[j].boys;
g2->b[j+1].girls=g2->b[j].girls;
g2->b[j+1].school=g2->b[j].school;
j--;
}
g2->b[j+1].score=g2->b[0].score;
g2->b[j+1].boys=g2->b[0].boys;
g2->b[j+1].girls=g2->b[0].girls;
g2->b[j+1].school=g2->b[0].school;
38、
}
for(k=1;k<=g2->n;k++)
printf("%d \t\t%d\n",g2->b[k].school,g2->b[k].score);
printf("press any butter to the main menu......");
getch();
}
void funct5(ALLNode *g2) /* 按男團(tuán)體總分排序輸出 */
{ int i,j,k;
printf("\n*** arranging output by boy
39、s ***\n");
printf("school\t boys \n");
for(i=2;i<=g2->n;i++)
{ g2->b[0].score=g2->b[i].score;
g2->b[0].boys=g2->b[i].boys;
g2->b[0].girls=g2->b[i].girls;
g2->b[0].school=g2->b[i].school;
j=i-1;
while(g2->b[0].boysb[j].boys&&j>0)
40、 { g2->b[j+1].score=g2->b[j].score;
g2->b[j+1].boys=g2->b[j].boys;
g2->b[j+1].girls=g2->b[j].girls;
g2->b[j+1].school=g2->b[j].school;
j--;
}
g2->b[j+1].score=g2->b[0].score;
g2->b[j+1].boys=g2->b[0].boys;
g2->b[j+1].girls=g2-
41、>b[0].girls;
g2->b[j+1].school=g2->b[0].school;
}
for(k=1;k<=g2->n;k++)
printf("%d\t\t %d\n",g2->b[k].school,g2->b[k].boys);
printf("press any butter to the main menu......");
getch();
}
void funct6(ALLNode *g2) /* 按女團(tuán)體總分排序輸出 */
42、
{ int i,j,k;
printf("\n*** arranging output by girls ***\n");
printf("school\t girls \n");
for(i=2;i<=g2->n;i++)
{ g2->b[0].score=g2->b[i].score;
g2->b[0].boys=g2->b[i].boys;
g2->b[0].girls=g2->b[i].girls;
g2->b[0].school=g2->b[i].school;
j
43、=i-1;
while(g2->b[0].girlsb[j].girls&&j>0)
{ g2->b[j+1].score=g2->b[j].score;
g2->b[j+1].boys=g2->b[j].boys;
g2->b[j+1].girls=g2->b[j].girls;
g2->b[j+1].school=g2->b[j].school;
j--;
}
g2->b[j+1].score=g2->b[0].score;
44、 g2->b[j+1].boys=g2->b[0].boys;
g2->b[j+1].girls=g2->b[0].girls;
g2->b[j+1].school=g2->b[0].school;
}
for(k=1;k<=g2->n;k++)
printf("%d\t\t %d\n",g2->b[k].school,g2->b[k].girls);
printf("press any butter to the main menu......");
getch();
}
vo
45、id funct7(ALLNode *g2) /* 按學(xué)校編號查詢學(xué)校某個項目情況 */
{ int i,j,k;
Items *p2;
printf("\n *** look for the grade of a item by school ***\n");
printf("enter the school you are looking for:");
scanf("%d",&i);
printf("enter the item you are looking for:");
sc
46、anf("%d",&j);
p2=g2->b[i].firstitem;
while(p2!=NULL)
{ if(p2->item==j)
printf("school:%d\t item:%d\t record:%d\n",i,p2->item,p2->record);
p2=p2->next;
}
printf("\n");
printf("press any butter to the main menu......");
getch();
}
47、
void funct8(ALLitems *g1) /* 按項目編號查詢?nèi)〉妹蔚膶W(xué)校 */
{ int i,k;
Schools *p1;
printf("\n*** look for the win-school by item ***\n");
printf("enter the item you are looking for:");
scanf("%d",&i);
printf("item \t\t\tthe win-school\n");
printf("%d\
48、t",i);
p1=g1->a[i].firstschool;
while(p1!=NULL)
{ printf(" school %d:get the grade of %d ",p1->school,p1->record);
p1=p1->next;
}
printf("\n\n");
printf("press any butter to the main menu......");
getch();
}
void main()
{ int t;
49、
ALLitems *g1;
ALLNode *g2;
for(;;)
{ printf("\t\t the score of the sports \n"); /* 運動會分?jǐn)?shù)統(tǒng)計*/
printf("\t\t* * * * * * * * * * * * * * * * * * * * * * * * * * * * * \n");
printf("\t\t \n");
50、 printf("\t\t* * * * * * * * * * * * * * * * * * * * * * * * * * * * * \n");
printf("\t\t* 1.entering each record and save it *\n"); /* .輸入各個項目成績并存儲文件 */
printf("\t\t* 2.accumulating the score of each school *\n"); /* 統(tǒng)計各學(xué)?？偡?/
printf("\t\t*
51、 3.arranging output by the school *\n"); /* 按學(xué)校編號排序輸出*/
printf("\t\t* 4.arranging output by the score *\n"); /* 按學(xué)?？偡峙判蜉敵?/
printf("\t\t* 5.arranging output by boys *\n"); /* 按男團(tuán)體總分排序輸出*/
printf("\t\t*
52、 6.arranging output by girls *\n"); /* 按女團(tuán)體總分排序輸出*/
printf("\t\t* 7.looking for the score of a item by school *\n"); /* 按學(xué)校編號查詢學(xué)校某個項目情況*/
printf("\t\t* 8.looking for the win-school by item *\n"); /* 按項目編號查詢?nèi)〉妹蔚膶W(xué)校*/
printf("\t\t*
53、 0.exit *\n");
printf("\t\t* * * * * * * * * * * * * * * * * * * * * * * * * * * * * \n");
printf("\t\t please choose (0-8):");
loop:scanf("%d",&t);
switch(t)
{ case 1:funct1(g1,g2);save();break;
ca
54、se 2:funct2(g2);break;
case 3:funct3(g2);break;
case 4:funct4(g2);break;
case 5:funct5(g2);break;
case 6:funct6(g2);break;
case 7:funct7(g2);break;
case 8:funct8(g1);break;
case 0:exit(0);
default:{ printf("enter error,p
55、lease enter again:");
goto loop;}
} }
}
2.一元多項式計算
#include
#include
#include
#define LEN sizeof(struct poly)
struct poly
{ int coef;
int index
56、;
struct poly * next;
};
void print_poly(struct poly *head)
{ struct poly *p1;
printf("%d次%d項式：",head->index,head->coef);
p1=head->next;
while(p1!=NULL)
{ if(p1->coef>0)
{ if(p1->index!=1&&p1->index!=0) printf("%dx^%d+",p1->coef,p1->index);
else if(p1->index==1) pri
57、ntf("%dx+",p1->coef);
else printf("%d+",p1->coef);
}
else if(p1->coef<0)
{ if(p1->index!=1&&p1->index!=0) printf("(%d)x^%d+",p1->coef,p1->index);
else if(p1->index==1) printf("(%d)x+",p1->coef);
else printf("(%d)+",p1->coef);
}
p1=p1->next;
}
print
58、f("\b \n");
}
struct poly * creat_poly()
{ struct poly *p1,*p2,*head;
head=(struct poly *)malloc(LEN);
head->coef=head->index=0;
head->next=NULL;
printf("請輸入要創(chuàng)建的多項式（如A(x)=5x^17+9x^8+3x+7,請輸入\"5^17 9^8 3^1 7^0 0^0\":\n");
p1=(struct poly *)malloc(LEN);
scanf("%d^%d",&p1->coef,&p1
59、->index);
while(p1->coef!=0)
{ p2=head;
while(p2->next!=NULL)
{ if(p2->next->indexindex) break;
p2=p2->next;
}
p1->next=p2->next;
p2->next=p1;
(head->coef)++;
if(p1->index>head->index) head->index=p1->index;
p1=(struct poly *)malloc(LEN);
60、 scanf("%d^%d",&p1->coef,&p1->index);
}
p1->next=NULL;
return(head);
}
struct poly * add_poly(struct poly *head1,struct poly *head2)
{ struct poly *p1,*p2,*head3,*p3;
p1=head1->next;
p2=head2->next;
head3=(struct poly *)malloc(LEN);
p3=head3;
head3->coef=head3->index=0
61、;
head3->next=NULL;
while(p1!=NULL&&p2!=NULL)
{ if(p1->index>p2->index)
{ p3->next=p1;
(head3->coef)++;
p1=p1->next;
p3=p3->next;
}
else if(p1->index==p2->index)
{ if(p1->coef+p2->coef!=0)
{ p3->next=(struct poly *)malloc(LEN);
(p
62、3->next)->coef=p1->coef+p2->coef;
(p3->next)->index=p1->index;
(head3->coef)++;
p3=p3->next;
}
p1=p1->next;
p2=p2->next;
} else if(p1->indexindex)
{ p3->next=p2;
(head3->coef)++;
p2=p2->next;
63、 p3=p3->next;
} }
if(p1==NULL) p3->next=p2;
else if(p2==NULL) p3->next=p1;
p3=p3->next;
while(p3!=NULL)
{ (head3->coef)++;
p3=p3->next;
}
if(head3->next!=NULL) head3->index=head3->next->index;
return(head3);
}
struct poly * sub_poly(struct poly *head1,str
64、uct poly *head2)
{ struct poly *p1,*head3;
p1=head2->next;
while(p1!=NULL)
{ p1->coef=0-p1->coef;
p1=p1->next;
}
head3=add_poly(head1,head2);
return(head3);
}
int main()
{ struct poly *head1,*head2,*head3;
char flag;
printf("正在創(chuàng)建多項式一：\n");
head1=creat_poly
65、();
printf("您創(chuàng)建的多項式為：\n\t");
print_poly(head1);
printf("\n正在創(chuàng)建多項式二：\n");
head2=creat_poly();
printf("您創(chuàng)建的多項式為：\n\t");
print_poly(head2);
do{ printf("\n請選擇運算符號(+或-):");
getchar();
flag=getchar();
if(flag!=+&&flag!=-) printf("\n輸入錯誤！請重新輸入!\n");
}while(fla
66、g!=+&&flag!=-);
switch(flag)
{ case +:head3=add_poly(head1,head2);break;
case -:head3=sub_poly(head1,head2);break;
}
printf("\n計算的結(jié)果是:\n");
print_poly(head3);
printf("\n按[Enter]結(jié)束。");
getchar();
getchar();
}
4.迷宮求解
#include
#include
#define M 10 /* 10*10 */
#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define STACK_INIT_SIZE 100
#define
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告運動會分?jǐn)?shù)統(tǒng)計 一元多項式 迷宮求解 文章編輯 紙牌游戲等
