【正文】 se 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ì)的知識(shí)，以前對指針這一點(diǎn)使用是比較模糊，現(xiàn)在通過此次課程設(shè)計(jì)對指針理解的比較深刻了。其次是，在寫除法模塊時(shí)比較復(fù)雜，自己通過查資料最后成功寫出除法模塊功能?？梢院瘮?shù)解決，這里“E0，”E是控制臺(tái)背景顏色，0是控制臺(tái)輸出字體顏色。由于考慮各個(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ù)Insert(p,head)。(2)當(dāng)用戶輸入兩個(gè)一元多項(xiàng)式的系數(shù)和指數(shù)后，建立鏈表，存儲(chǔ)這兩個(gè)多項(xiàng)式，主要說明如下：Polyn CreatePolyn(Polyn head,int m)建立一個(gè)頭指針為head、項(xiàng)數(shù)為m的一元多項(xiàng)式p=head=(Polyn)malloc(sizeof(struct Polynomial))。} *Polyn,Polynomial。int expn。最后編寫main()主函數(shù)以實(shí)現(xiàn)對多項(xiàng)式輸入輸出以及加、減、乘、除，調(diào)試程序并將不足的地方加以修改。然后把輸入，加，減，乘，除運(yùn)算分成五個(gè)主要的模塊：實(shí)現(xiàn)多項(xiàng)式輸入模塊、實(shí)現(xiàn)加法的模塊、實(shí)現(xiàn)減法的模塊、實(shí)現(xiàn)乘法的模塊、實(shí)現(xiàn)除法的模塊。二、設(shè)計(jì)思路本程序采用C語言來完成課程設(shè)計(jì)。return 0。exit(0)。break。case 6:system(“cls”)。Delete()。break。case 4:system(“cls”)。Add()。break。case 2:system(“cls”)。Input()。c)。printf(“nnttt請選擇:”)。printf(“”)。printf(“nttt 學(xué)生成績管理系統(tǒng) ttt”)。do {system(“color 2f”)。headScore=NULL。} printf(“沒有此學(xué)號的學(xué)生！n”)。return 0。printf(“學(xué)號|姓名| 語文成績| 英語成績| 高數(shù)成績n”)。scanf(“%s”,FindNumber)。} char FindNumber[20]。if(pNodeScore==NULL){printf(“成績表中沒有數(shù)據(jù)！請先添加數(shù)據(jù)！n”)。//如果找到最后都沒有，則輸出沒有此學(xué)號的學(xué)生} int Find(){p_node_score pNodeScore。}pNodeScore=pNodeScorenext。printf(“成績已經(jīng)修改！”)。printf(“高數(shù)新成績:”)。printf(“英語新成績:”)。printf(“語文新成績:”)。//輸出原來的成績信息printf(“學(xué)號|姓名| 語文成績| 英語成績| 高數(shù)成績n”)。scanf(“%s”,EditNumber)。} char EditNumber[20]。if(pNodeScore==NULL){printf(“成績表中沒有數(shù)據(jù)！請先添加數(shù)據(jù)！n”)。} int Change(){p_node_score pNodeScore。pNodeScore=pNodeScorenext。return 0。while(pNodeScore!=NULL){if(strcmp(pNodeScore,DeleteNumber)==0){p1next=pNodeScorenext。return 0。pNodeScore=p1。scanf(“%s”,DeleteNumber)。} char DeleteNumber[20]。if(p1==NULL){printf(“成績表中沒有數(shù)據(jù)！請先添加數(shù)據(jù)！n”)。} int Delete(){ p_node_score pNodeScore,p1。iAdd()。n)。printf(“輸入幾個(gè)學(xué)生的數(shù)據(jù)：”)。headScore=pNodeScore。pNodeScorenext=NULL。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。// 定義一個(gè)節(jié)點(diǎn)pNodeScore=(p_node_score)malloc(sizeof(node_score))。//輸出學(xué)生信息和成績信息pNodeScore=pNodeScorenext。printf(“學(xué)號|姓名| 語文成績| 英語成績| 高數(shù)成績n”)。} void View()//輸出函數(shù) {p_node_score pNodeScore。printf(“|%3s”,)。printf(“ |%6s”,)。p_node_score headScore。struct node_score *next。}score。char English[20]。char Name[20]。}運(yùn)行界面如下：（鏈表實(shí)現(xiàn)）要求：實(shí)現(xiàn)如下功能：增加、查找、刪除、輸出、退出。}}while(1)。case 7:system(“cls”)。Read(n,HT)。break。case 5:system(“cls”)。Coding_H(n,HT)。break。case 3:system(“cls”)。Save(n,HT)。break。m=2*n1。scanf(“%d”,amp。switch(c){case 1:system(“cls”)。scanf(“%d”,amp。printf(“”)。printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。//(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。HTNode HT[N]。)printf(“ERROR”)。a[j]!=39。if(HT[i].Lchild!=0amp。//回到根結(jié)點(diǎn)}j++。if(HT[i].Lchild==0)//HT[i]是葉結(jié)點(diǎn)