【正文】 開始急于寫代碼，中途出現(xiàn)各種問題，算是給自己以后設計時的一個經(jīng)驗吧。而且對于數(shù)據(jù)結構的相關算法和函數(shù)的調(diào)用方面知識的加深。八、指導老師評語及成績附錄：（課程設計代碼）include include include typedef struct Polynomial {float coef。struct Polynomial *next。//Polyn為結點指針類型 void Insert(Polyn p,Polyn h){if(pcoef==0)free(p)。q1=h。while(q2amp。pexpnexpn)//查找插入位置{q1=q2。}if(q2amp。pexpn==q2expn)//將指數(shù)相同相合并 {q2coef+=pcoef。if(!q2coef)//系數(shù)為0的話釋放結點{ q1next=q2next。}}else { pnext=q2。}//指數(shù)為新時將結點插入} 7} //建立一個頭指針為head、項數(shù)為m的一元多項式 Polyn Create(Polyn head,int m){int i。p=head=(Polyn)malloc(sizeof(struct Polynomial))。for(i=0。//建立新結點以接收數(shù)據(jù)printf(“請輸入第%d項的系數(shù)與指數(shù):”,i+1)。pcoef,amp。Insert(p,head)。} //銷毀多項式p void Destroy(Polyn p){Polyn q1,q2。8q2=q1next。q1=q2。} } //輸出多項式p int Print(Polyn P){Polyn q=Pnext。//項數(shù)計數(shù)器if(!q)//若多項式為空，輸出0{putchar(39。)。return。amp。+39。//系數(shù)大于0且不是第一項 9if(qcoef!=1amp。qcoef!=1)//系數(shù)非1或1的普通情況{printf(“%g”,qcoef)。X39。else if(qexpn)printf(“X^%d”,qexpn)。139。else if(qexpn==1)putchar(39。)。}if(qcoef==1){if(!qexpn)printf(“1”)。else printf(“X^%d”,qexpn)。flag++。} int pare(Polyn a,Polyn b){if(aamp。b){if(!b||aexpnbexpn)return 1。else return 0。amp。//a多項式已空，但b多項式非空else return 1。Polyn qb=pbnext。hc=(Polyn)malloc(sizeof(struct Polynomial))。headc=hc。switch(pare(qa,qb)){case 1:qccoef=qacoef。qa=qanext。case 0:qccoef=qacoef+qbcoef。qa=qanext。break。qcexpn=qbexpn。break。hcnext=qc。}else free(qc)。} //求解并建立多項式ab，返回其頭指針 Polyn Subtract(Polyn pa,Polyn pb){Polyn h=pb。Polyn pd。p=pnext。for(p=hnext。p=pnext)//恢復pb的系數(shù)pcoef*=1。} //求解并建立多項式a*b，返回其頭指針 Polyn Multiply(Polyn pa,Polyn pb){Polyn hf,pf。Polyn qb=pbnext。//建立頭結點hfnext=NULL。qa。qb。pfcoef=qacoef*qbcoef。Insert(pf,hf)。}//求解并建立多項式a/b，返回其頭指針 void Device(Polyn pa,Polyn pb){Polyn hf,pf,temp1,temp2。Polyn qb=pbnext。//建立頭結點,存儲商hfnext=NULL。//建立頭結點，存儲余數(shù)pfnext=NULL。temp1next=NULL。temp2next=NULL。while(qa!=NULLamp。qaexpn=qbexpn){temp2next=(Polyn)malloc(sizeof(struct Polynomial))。temp2nextexpn=(qaexpn)(qbexpn)。pa=Subtract(pa,Multiply(pb,temp2))。temp2next=NULL。pb=temp1。Print(hf)。Print(pf)。int m,n,flag=0。Polyn pa=0,pb=0,pc,pd,pf。scanf(“%d”,amp。printf(“n”)。//建立多項式A printf(“n”)。16scanf(“%d”,amp。printf(“n”)。//建立多項式B printf(“n”)。printf(“*多項式操作菜單printf(”**********************************************n“)。printf(”tt “)。printf(”tt “)。printf(”tt “)。while(choose){printf(”執(zhí)行操作:“)。flag)。Print(pa)。printf(“多項式B(x):”)。break。printf(“多項式A(x)+B(x):”)。Destroy(pc)。case 3:pd=Subtract(pa,pb)。Print(pd)。break。printf(“多項式A(x)*B(x):”)。Destroy(pf)。case 5:Device(pa,pb)。case 6:exit(0)。} }Destroy(pa)。}第三篇：數(shù)據(jù)結構課程設計數(shù)據(jù)結構課程設計設計一個利用赫夫曼算法的編碼和譯碼系統(tǒng)，重復地顯示并處理以下項目，直到選擇退出為止。代碼如下：include include include include define N 200typedef struct HTNode//結構體 { int Weight。int Parent,Lchild,Rchild。typedef char * * HCode。int i。return。iif(fwrite(amp。fclose(fp)。printf(“保存成功！”)。char c。kif(k{printf(“n請輸入權值和字符(用空格隔開): ”)。w)。c)。HT[k].Weight=w。HT[k].Parent=HT[k].Lchild=HT[k].Rchild=0。for(k=n+1。p2=0。w2=32767。j{if(HT[j].Parent==0){if(HT[j].Weight{w2=w1。w1=HT[j].Weight。}else if(HT[j].Weight{w2=HT[j].Weight。}}} HT[k].Lchild=p1。HT[k].Weight=HT[p1].Weight+HT[p2].Weight。HT[p2].Parent=k。}void Coding_H(int n,HTNode *HT)//對結點進行譯碼 { int k,sp,fp,p。HCode HC。cd=(char *)malloc(n*sizeof(char))。39。printf(“Char Codingn”)。k{sp=n1。fp=HT[k].Parent。fp!=0。039。139。strcpy(HC[k],amp。printf(“%c%sn”,HT[k].ch,HC[k])。free(cd)。FILE * fp。exit(0)。ifread(amp。// printf(“%d n”,HT[i].Weight)。fclose(fp)。printf(“************************n”)。for(k=1。printf(“%d”,HT[k].Weight)。printf(“%d”,HT[k].Lchild)。} printf(“************************n”)。char a[10]。239。printf(“輸入發(fā)送的編碼，以‘2’結束:”)。a)。while(a[j]!=39。){if(a[j]==39。)i=HT[i].Lchild。if(HT[i].Lchild==0)//HT[i]是葉結點{printf(“%c”,HT[i].ch)。//回到根結點}j++。if(HT[i].Lchild!=0amp。a[j]!=39。)printf(“ERROR”)。HTNode HT[N]。//(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。printf(“”)。scanf(“%d”,amp。switch(c){case 1:system(“cls”)。scanf(“%d”,amp。m=2*n1。break。Save(n,HT)。case 3:system(“cls”)。break。Coding_H(n,HT)。case 5:system(“cls”)。break。Read(n,HT)。case 7:system(“cls”)。}}while(1)。}運行界面如下：（鏈表實現(xiàn)）要求：實現(xiàn)如下功能：增加、查找、刪除、輸出、退出。char Name[20]。char English[20]。}score。struct node_score *next。p_node_score headScore。printf(“ |%6s”,)。printf(“|%3s”,)。} void View()//輸出函數(shù) {p_node_score pNodeScore。printf(“學號|姓名| 語文成績| 英語成績| 高數(shù)成績n”)。//輸出學生信息和成績信息pNodeScore=pNodeScorenext。// 定義一個節(jié)點pNodeScore=(p_node_score)malloc(sizeof(node_score))。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。pNodeScorenext=NULL。headScore=pNodeScore。printf(“輸入幾個學生的數(shù)據(jù)：”)。n)。iAdd()。} int Delete(){ p_node_score pNodeScore,p1。if(p1==NULL){printf(“成績表中沒有數(shù)據(jù)！請先添加數(shù)據(jù)！n”)。} char DeleteNumber