【正文】 t 赫夫曼編譯碼系統(tǒng) ttt”)。do {system(“color 2f”)。}int main()//主函數(shù) { int n,m,c。239。amp。} printf(“n”)。i=m。else i=HT[i].Rchild。039。239。printf(“譯碼后的字符：”)。scanf(“%s”,amp。i=m。char endflag=39。}void Decode(int m,HTNode *HT)//對輸入的電文進(jìn)行譯碼 { int i,j=0。printf(“%dn”,HT[k].Rchild)。printf(“%d”,HT[k].Parent)。kprintf(“%d ”,k)。printf(“Num WeightPar LCh RCh n”)。}void Print_H(int m,HTNode *HT)//輸出赫夫曼造樹過程 { int k。} Coding_H(n,HT)。HT[i].Weight,sizeof(struct HTNode),1,fp)。} for(i=0。if((fp=fopen(“”,“rb”))==NULL){printf(“cannot open filen”)。} void Read(int n,HTNode *HT)//從文件中讀出數(shù)據(jù) {int i。}printf(“************************n”)。cd[sp])。HC[k]=(char *)malloc((nsp)*sizeof(char))。elsecd[sp]=39。p=fp,fp=HT[fp].Parent)if(HT[fp].Lchild==p)cd[sp]=39。for(。p=k。for(k=1。printf(“************************n”)。cd[n1]=39。HC=(HCode)malloc((n+1)*sizeof(char *))。char *cd。} printf(“輸入成功！”)。HT[p1].Parent=k。HT[k].Rchild=p2。p2=j。p1=j。p2=p1。for(j=1。w1=32767。kp1=0。}int p1,p2,w1,w2。}else HT[k].Weight=0。HT[k].ch=c。scanf(“ %c”,amp。scanf(“%d”,amp。for(k=1。}void Create_H(int n,int m,HTNode *HT)//建立赫夫曼樹，進(jìn)行編碼 {int w,k,j。system(“cls”)。HT[i].Weight,sizeof(struct HTNode),1,fp)!=1)printf(“file write errorn”)。}for(i=0。if((fp=fopen(“”,“wb”))==NULL){printf(“cannot open filen”)。void Save(int n,HTNode *HT)//把權(quán)值保存到文件 {FILE * fp。}HTNode。char ch。要求：1)將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(，位于執(zhí)行程序的當(dāng)前目錄中)2)初始化：鍵盤輸入字符集大小226個(gè)字符和26個(gè)權(quán)值（統(tǒng)計(jì)一篇英文文章中26個(gè)字母），建立哈夫曼樹；3)編碼：利用建好的哈夫曼樹生成哈夫曼編碼；4)輸出編碼（首先實(shí)現(xiàn)屏幕輸出，然后實(shí)現(xiàn)文件輸出）； 5)界面優(yōu)化設(shè)計(jì)。Destroy(pb)。break。18break。break。Print(pf)。case 4:pf=Multiply(pa,pb)。Destroy(pd)。printf(“多項(xiàng)式A(x)B(x):”)。break。Print(pc)。case 2:pc=Add(pa,pb)。Print(pb)。*n”)。switch(flag){case 1:printf(”多項(xiàng)式A(x):“)。scanf(”%d“,amp。printf(”**********************************************n“)。printf(”tt “)。printf(”tt “)。printf(”tt “)。printf(“**********************************************n”)。pb=Create(pb,n)。n)。printf(“請輸入B(x)的項(xiàng)數(shù):”)。pa=Create(pa,m)。m)。//定義各式的頭指針，pa與pb在使用前付初值NULL printf(“請輸入A(x)的項(xiàng)數(shù):”)。system(“Color E0”)。} void main(){ int choose=1。printf(“余數(shù)是:”)。printf(“商是:”)。}pf=Subtract(temp1,Multiply(hf,pb))。15qa=panext。Insert(temp2next,hf)。temp2nextcoef=(qacoef)/(qbcoef)。amp。temp1=Add(temp1,pa)。temp2=(Polyn)malloc(sizeof(struct Polynomial))。temp1=(Polyn)malloc(sizeof(struct Polynomial))。pf=(Polyn)malloc(sizeof(struct Polynomial))。hf=(Polyn)malloc(sizeof(struct Polynomial))。Polyn qa=panext。//調(diào)用Insert函數(shù)以合并指數(shù)相同的項(xiàng)}}return hf。pfexpn=qaexpn+qbexpn。qb=qbnext){pf=(Polyn)malloc(sizeof(struct Polynomial))。qa=qanext){for(qb=pbnext。for(。hf=(Polyn)malloc(sizeof(struct Polynomial))。Polyn qa=panext。13return pd。p。}pd=Add(pa,h)。while(p)//將pb的系數(shù)取反{ pcoef*=1。Polyn p=pbnext。//當(dāng)相加系數(shù)為0時(shí)，釋放該結(jié)點(diǎn)}return headc。hc=qc。12}if(qccoef!=0){qcnext=hcnext。qb=qbnext。case1:qccoef=qbcoef。qb=qbnext。qcexpn=qaexpn。break。qcexpn=qaexpn。while(qa||qb){qc=(Polyn)malloc(sizeof(struct Polynomial))。//建立頭結(jié)點(diǎn) 11hcnext=NULL。Polyn headc,hc,qc。//b多項(xiàng)式已空，但a多項(xiàng)式非空 } //求解并建立多項(xiàng)式a+b，返回其頭指針 Polyn Add(Polyn pa,Polyn pb){Polyn qa=panext。b)return1。}else if(!aamp。else if(!a||aexpnexpn)return1。amp。}printf(“n”)。}}q=qnext。else if(qexpn==1)printf(“X”)。else printf(“X^%d”,qexpn)。X39。)。}else{if(qcoef==1){if(!qexpn)putchar(39。)。if(qexpn==1)putchar(39。amp。)。flag!=1)putchar(39。}while(q){if(qcoef0amp。printf(“n”)。039。int flag=1。//指針后移q2=q2next。while(q1next){free(q1)。q1=pnext。//調(diào)用Insert函數(shù)插入結(jié)點(diǎn)}return head。pexpn)。scanf(“%f %d”,amp。i{p=(Polyn)malloc(sizeof(struct Polynomial))。headnext=NULL。Polyn p。q1next=p。free(q2)。free(p)。amp。q2=q2next。amp。q2=hnext。//系數(shù)為0的話釋放結(jié)點(diǎn)else{Polyn q1,q2。} *Polyn,Polynomial。6int expn。本次的課程設(shè)計(jì)，一方面提高了自己獨(dú)立思考處理問題的能力；另一方面使自己再設(shè)計(jì)開發(fā)程序方面有了一定的小經(jīng)驗(yàn)和想法，對自己以后學(xué)習(xí)其他語言程序設(shè)計(jì)奠定了一定的基礎(chǔ)。六、測試（程序截圖）七、總結(jié)通過本次應(yīng)用C語言設(shè)計(jì)一元多項(xiàng)式基本計(jì)算程序，使我更加鞏固了C語言程序設(shè)計(jì)的知識，以前對指針這一點(diǎn)使用是比較模糊，現(xiàn)在通過此次課程設(shè)計(jì)對指針理解的比較深刻了。其次是，在寫除法模塊時(shí)比較復(fù)雜，自己通過查資料最后成功寫出除法模塊功能?？梢院瘮?shù)解決，這里“E0，”E是控制臺背景顏色，0是控制臺輸出字體顏色。由于考慮各個(gè)結(jié)點(diǎn)的指數(shù)情況不同，分別進(jìn)行了判斷處理。這就實(shí)現(xiàn)了多項(xiàng)式計(jì)算模塊的主要功能。在這個(gè)程序模塊中，使用鏈表，根據(jù)對指數(shù)大小的比較，對各種情況進(jìn)行處理，此處由于反復(fù)使用指針對各個(gè)結(jié)點(diǎn)進(jìn)行定位，找到合適的位置再利用void Insert(Polyn p,Polyn h)進(jìn)行插入操作。建立新結(jié)點(diǎn)以接收數(shù)據(jù)I