【文章內(nèi)容簡介】 h)。for(p=hnext。p。p=pnext)//恢復(fù)pb的系數(shù)pcoef*=1。13return pd。} //求解并建立多項式a*b，返回其頭指針 Polyn Multiply(Polyn pa,Polyn pb){Polyn hf,pf。Polyn qa=panext。Polyn qb=pbnext。hf=(Polyn)malloc(sizeof(struct Polynomial))。//建立頭結(jié)點hfnext=NULL。for(。qa。qa=qanext){for(qb=pbnext。qb。qb=qbnext){pf=(Polyn)malloc(sizeof(struct Polynomial))。pfcoef=qacoef*qbcoef。pfexpn=qaexpn+qbexpn。Insert(pf,hf)。//調(diào)用Insert函數(shù)以合并指數(shù)相同的項}}return hf。}//求解并建立多項式a/b，返回其頭指針 void Device(Polyn pa,Polyn pb){Polyn hf,pf,temp1,temp2。Polyn qa=panext。Polyn qb=pbnext。hf=(Polyn)malloc(sizeof(struct Polynomial))。//建立頭結(jié)點,存儲商hfnext=NULL。pf=(Polyn)malloc(sizeof(struct Polynomial))。//建立頭結(jié)點，存儲余數(shù)pfnext=NULL。temp1=(Polyn)malloc(sizeof(struct Polynomial))。temp1next=NULL。temp2=(Polyn)malloc(sizeof(struct Polynomial))。temp2next=NULL。temp1=Add(temp1,pa)。while(qa!=NULLamp。amp。qaexpn=qbexpn){temp2next=(Polyn)malloc(sizeof(struct Polynomial))。temp2nextcoef=(qacoef)/(qbcoef)。temp2nextexpn=(qaexpn)(qbexpn)。Insert(temp2next,hf)。pa=Subtract(pa,Multiply(pb,temp2))。15qa=panext。temp2next=NULL。}pf=Subtract(temp1,Multiply(hf,pb))。pb=temp1。printf(“商是:”)。Print(hf)。printf(“余數(shù)是:”)。Print(pf)。} void main(){ int choose=1。int m,n,flag=0。system(“Color E0”)。Polyn pa=0,pb=0,pc,pd,pf。//定義各式的頭指針，pa與pb在使用前付初值NULL printf(“請輸入A(x)的項數(shù):”)。scanf(“%d”,amp。m)。printf(“n”)。pa=Create(pa,m)。//建立多項式A printf(“n”)。printf(“請輸入B(x)的項數(shù):”)。16scanf(“%d”,amp。n)。printf(“n”)。pb=Create(pb,n)。//建立多項式B printf(“n”)。printf(“**********************************************n”)。printf(“*多項式操作菜單printf(”**********************************************n“)。printf(”tt “)。printf(”tt “)。printf(”tt “)。printf(”tt “)。printf(”tt “)。printf(”tt “)。printf(”**********************************************n“)。while(choose){printf(”執(zhí)行操作:“)。scanf(”%d“,amp。flag)。switch(flag){case 1:printf(”多項式A(x):“)。Print(pa)。*n”)。printf(“多項式B(x):”)。Print(pb)。break。case 2:pc=Add(pa,pb)。printf(“多項式A(x)+B(x):”)。Print(pc)。Destroy(pc)。break。case 3:pd=Subtract(pa,pb)。printf(“多項式A(x)B(x):”)。Print(pd)。Destroy(pd)。break。case 4:pf=Multiply(pa,pb)。printf(“多項式A(x)*B(x):”)。Print(pf)。Destroy(pf)。break。case 5:Device(pa,pb)。18break。case 6:exit(0)。break。} }Destroy(pa)。Destroy(pb)。}第三篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計數(shù)據(jù)結(jié)構(gòu)課程設(shè)計設(shè)計一個利用赫夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項目，直到選擇退出為止。要求：1)將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(，位于執(zhí)行程序的當前目錄中)2)初始化：鍵盤輸入字符集大小226個字符和26個權(quán)值（統(tǒng)計一篇英文文章中26個字母），建立哈夫曼樹；3)編碼：利用建好的哈夫曼樹生成哈夫曼編碼；4)輸出編碼（首先實現(xiàn)屏幕輸出，然后實現(xiàn)文件輸出）； 5)界面優(yōu)化設(shè)計。代碼如下：include include include include define N 200typedef struct HTNode//結(jié)構(gòu)體 { int Weight。char ch。int Parent,Lchild,Rchild。}HTNode。typedef char * * HCode。void Save(int n,HTNode *HT)//把權(quán)值保存到文件 {FILE * fp。int i。if((fp=fopen(“”,“wb”))==NULL){printf(“cannot open filen”)。return。}for(i=0。iif(fwrite(amp。HT[i].Weight,sizeof(struct HTNode),1,fp)!=1)printf(“file write errorn”)。fclose(fp)。system(“cls”)。printf(“保存成功！”)。}void Create_H(int n,int m,HTNode *HT)//建立赫夫曼樹，進行編碼 {int w,k,j。char c。for(k=1。kif(k{printf(“n請輸入權(quán)值和字符(用空格隔開): ”)。scanf(“%d”,amp。w)。scanf(“ %c”,amp。c)。HT[k].ch=c。HT[k].Weight=w。}else HT[k].Weight=0。HT[k].Parent=HT[k].Lchild=HT[k].Rchild=0。}int p1,p2,w1,w2。for(k=n+1。kp1=0。p2=0。w1=32767。w2=32767。for(j=1。j{if(HT[j].Parent==0){if(HT[j].Weight{w2=w1。p2=p1。w1=HT[j].Weight。p1=j。}else if(HT[j].Weight{w2=HT[j].Weight。p2=j。}}} HT[k].Lchild=p1。HT[k].Rchild=p2。HT[k].Weight=HT[p1].Weight+HT[p2].Weight。HT[p1].Parent=k。HT[p2].Parent=k。} printf(“輸入成功！”)。}void Coding_H(int n,HTNode *HT)//對結(jié)點進行譯碼 { int k,sp,fp,p。char *cd。HCode HC。HC=(HCode)malloc((n+1)*sizeof(char *))。cd=(char *)malloc(n*sizeof(char))。cd[n1]=39。39。printf(“************************n”)。printf(“Char Codingn”)。for(k=1。k{sp=n1。p=k。fp=HT[k].Parent。for(。fp!=0。p=fp,fp=HT[fp].Parent)if(HT[fp].Lchild==p)cd[sp]=39。039。elsecd[sp]=39。139。HC[k]=(char *)malloc((nsp)*sizeof(char))。strcpy(HC[k],amp。cd[sp])。printf(“%c%sn”,HT[k].ch,HC[k])。}printf(“************************n”)。free(cd)。} void Read(int n,HTNode *HT)//從文件中讀出數(shù)據(jù) {int i。FILE * fp。if((fp=fopen(“”,“rb”))==NULL){printf(“cannot open filen”)。exit(