一元多項式地加法減法乘法地實現(xiàn)

實用標準文案福建農(nóng)林大學計算機與信息學院課程設(shè)計報告課程名稱：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計題目：一元多項式的加法減法乘法的實現(xiàn)姓名：系：軟件工程系專業(yè)：軟件工程專業(yè)年級：2014學號：指導(dǎo)教師：黃思先職稱：副教授完成起止日期：2016.6.5-2016.7.12016年07月1日精彩文檔實用標準文案福建農(nóng)林大學計算機與信息學院課程設(shè)計結(jié)果評定評價評價指標評分評定內(nèi)容權(quán)值成績有扎實的基礎(chǔ)理論知識和課程知識； 能正確設(shè)業(yè)務(wù)計實驗方案；獨立進行實驗工作；能運用所學 0.2水平課程知識和技能去發(fā)現(xiàn)與解決實際問題實驗正確，分析處理科學；設(shè)計結(jié)果有應(yīng)用價設(shè)計 值；圖紙繪制符合國家標準，質(zhì)量符合要求；0.4質(zhì)量 計算及測試結(jié)果準確；工作中有創(chuàng)新意識；對前人工作有改進或突破，或有獨特見解；工作量、按期完成規(guī)定的任務(wù)，工作量飽滿，難度較大；工作0.2工作努力，遵守紀律；工作作風嚴謹務(wù)實態(tài)度報告文字通順，技術(shù)用語準確，符號統(tǒng)一，編號齊質(zhì)量0.2全，書寫工整規(guī)范，圖表完備、整潔、正確；合 計 1.0指導(dǎo)教師簽字： 評定日期：精彩文檔實用標準文案目錄一、 問題分析和任務(wù)定義?????????????????1二、 程序設(shè)計內(nèi)容????????????????????1三、程序調(diào)試與測試???????????????????7四、實驗心得??????????????????????9五、程序編碼??????????????????????9精彩文檔實用標準文案一、問題分析及任務(wù)定義順序結(jié)構(gòu)、動態(tài)鏈表結(jié)構(gòu)下的一元多項式的加法、減法、乘法的實現(xiàn)?！締栴}描述和基本要求】 設(shè)有一元多項式 Am(x)和Bn(x).Am(x)=A0+A1x1+A2x2+A3x3+ ?+AmxmBn(x)=B0+B1x1+B2x2+B3x3+ ?+Bnxn請實現(xiàn)求M(x)=Am(x)+Bn(x) 、M(x)=Am(x)-Bn(x) 和M(x)=Am(x) ×Bn(x)。要求：首先判定多項式是否稀疏分別采用順序和動態(tài)存儲結(jié)構(gòu)實現(xiàn)；結(jié)果M(x)中無重復(fù)階項和無零系數(shù)項；要求輸出結(jié)果的升冪和降冪兩種排列情況二、課程設(shè)計的內(nèi)容2.1函數(shù)多項式創(chuàng)建函數(shù) PolyNode*Creatpoly()多項式輸出函數(shù) voidPrin_poly(PolyNode*h)多項式升序排列函數(shù) voidInsortup(PolyNode*h)多項式降序排列函數(shù) voidInsortdown(PolyNode*h)多項式合并函數(shù) voidUnitePoly(PolyNode*h)精彩文檔實用標準文案多項式相乘函數(shù) PolyNode*polymuti(PolyNode*h1,PolyNode*h2)多項式相加函數(shù) PolyNode*addition(PolyNode*ha,PolyNode*hb)多項式相減函數(shù) PolyNode*subduction(PolyNode*ha,PolyNode*hb)2.2設(shè)計各個模塊的流程圖1）main()開始定義*h1,*h2，*h創(chuàng)建多項式 A輸出文字合并同類項排序輸出多項式 A精彩文檔實用標準文案創(chuàng)建多項式 B輸出文字合并同類項排序輸出多項式 BYa=1 additionNYa=2 subductionNYa=3精彩文檔實用標準文案polymuti結(jié)束(2)voidInsortup(PolyNode*h)開始p=h—>next結(jié)束 NP!=NULLYs=h—>nexts—>next!=NULLYs—>exp>s—>next—exp

p=h—>nextNs—>exp與s—>next—>exp互換s—>coef與s—>next—coef互換—Ns=s—>next精彩文檔實用標準文案(3)voidInsortdown(PolyNode*h)開始p=h—>next結(jié)束 NP!=NULLYs=h—>nexts—>next!=NULLYs—>exp>s—>next—exp—Ns=s—>next

p=h—>nextNs—>exp與s—>next—>exp互換s—>coef與s—>next—coef互換精彩文檔實用標準文案PolyNode*polymuti(PolyNode*h1,PolyNode*h2)（5）voidUnitePoly(PolyNode*h)精彩文檔實用標準文案PolyNode*addition(PolyNode*ha,PolyNode*hb)開始精彩文檔實用標準文案三、程序調(diào)試與測試相加結(jié)果精彩文檔實用標準文案相減結(jié)果相乘結(jié)果精彩文檔實用標準文案四、實驗心得在本次課程設(shè)計中，我明白了理論應(yīng)與實際相結(jié)合， 上機練習是提高編程能力最有效的辦法，這次實驗提高了我編寫大型程序的能力以及查閱資料并從中獲得有效資料的能力。這次課程設(shè)計加深了我對數(shù)據(jù)結(jié)構(gòu)的進一步理解。五、程序編碼實驗程序：#include<stdio.h>#include<stdlib.h>#include<conio.h>typedefstructNode{intcoef;// 系數(shù)intexp;// 指數(shù)精彩文檔實用標準文案structNode*next;}PolyNode;PolyNode*Creatpoly()// 創(chuàng)建多項式的單鏈表{PolyNode*h,*p,*q;h=(PolyNode*)malloc(sizeof(PolyNode));p=h;p->next=NULL;printf(" 請輸入多項式的系數(shù)及其指數(shù) ab，當系數(shù)輸入 0時停止輸入\n");q=(PolyNode*)malloc(sizeof(PolyNode));scanf("%d%d",&q->coef,&q->exp);while(q->coef!=0){p->next=q;p=q;q=(PolyNode*)malloc(sizeof(PolyNode));scanf("%d%d",&q->coef,&q->exp);}p->next=NULL;return(h);}精彩文檔實用標準文案voidPrin_poly(PolyNode*h)// 將多項式輸出函數(shù){PolyNode*p;p=h->next;while(p!=NULL){if(p->coef>0&&p!=h->next){if(p->exp>0)printf("+%dx^%d",p->coef,p->exp);elseif(p->exp<0)printf("+%dx^(%d)",p->coef,p->exp);elseprintf("+%d",p->coef);}elseif(p->coef<0&&p!=h->next){if(p->exp>0)printf("%dx^%d",p->coef,p->exp);elseif(p->exp<0)printf("%dx^(%d)",p->coef,p->exp);else精彩文檔實用標準文案printf("%d",p->coef);}else{if(p->exp>0)printf("%dx^%d",p->coef,p->exp);elseif(p->exp<0)printf("%dx^(%d)",p->coef,p->exp);else printf("%d",p->coef);}p=p->next;}}voidInsortup(PolyNode*h)// 排序函數(shù)，使多項式中的各項按 X的升冪排列{PolyNode*s,*p;intt,m;for(p=h->next;p!=NULL;p=p->next)// 類似于冒泡排序{for(s=h->next;s->next!=NULL;s=s->next)精彩文檔實用標準文案{if(s->exp>s->next->exp){t=s->exp;m=s->coef;s->coef=s->next->coef;s->exp=s->next->exp;s->next->coef=m;s->next->exp=t;}}}}voidInsortdown(PolyNode*h)// 排序函數(shù)，使多項式中的各項按 X的降冪排列{PolyNode*s,*p;intt,m;for(p=h->next;p!=NULL;p=p->next)// 類似于冒泡排序{for(s=h->next;s->next!=NULL;s=s->next){精彩文檔實用標準文案if(s->exp<s->next->exp){t=s->exp;m=s->coef;s->coef=s->next->coef;s->exp=s->next->exp;s->next->coef=m;s->next->exp=t;}}}}voidUnitePoly(PolyNode*h)// 合并同類項{PolyNode*p1,*p2,*q1,*q2,*temp;q1=h;p1=q1->next;while(p1!=NULL){p2=p1->next;q2=p1;while(p2!=NULL)精彩文檔實用標準文案{if(p1->exp==p2->exp){p1->coef=p1->coef+p2->coef;if(p1->coef==0){temp=p2;q2->next=p2->next;free(temp);temp=p1;q1->next=p1->next;p1=q1;free(temp);break;}else{temp=p2;q2->next=p2->next;p2=p2->next;free(temp);}精彩文檔實用標準文案}else{q2=p2;p2=p2->next;}}q1=p1;p1=p1->next;}}PolyNode*polymuti(PolyNode*h1,PolyNode*h2)// 多項式相乘{PolyNode*h,*p,*p1,*p2,*q;p1=h1->next;h=p=(PolyNode*)malloc(sizeof(PolyNode));p->next=NULL;while(p1){p2=h2->next;while(p2){精彩文檔實用標準文案q=(PolyNode*)malloc(sizeof(PolyNode));q->coef=p1->coef*p2->coef;q->exp=p1->exp+p2->exp;p->next=q;p=q;p2=p2->next;}p1=p1->next;}p->next=NULL;return(h);}PolyNode*addition(PolyNode*ha,PolyNode*hb)// 一元多項式相加函數(shù)，用于將兩個多項式相加，然后將和多項式存放在多項式 ha中，并將多項式 hb刪除{PolyNode*p,*q,*pre,*temp;intsum;p=ha->next;q=hb->next;pre=ha;while(p!=NULL&&q!=NULL){if(p->exp<q->exp){精彩文檔實用標準文案pre->next=p;pre=pre->next;p=p->next;}elseif(p->exp==q->exp){sum=p->coef+q->coef;if(sum!=0){p->coef=sum;pre->next=p;pre=pre->next;p=p->next;temp=q;q=q->next;free(temp);}else//如果系數(shù)和為零，則刪除結(jié)點 p與q，并將指針指向下一個結(jié)點{temp=p->next;free(p);p=temp;temp=q->next;free(q);q=temp;精彩文檔實用標準文案}}else{pre->next=q;pre=pre->next;q=q->next;}}if(p!=NULL)// 將多項式A中剩余的結(jié)點加入到和多項式中pre->next=p;elsepre->next=q;returnha;}PolyNode*subduction(PolyNode*ha,PolyNode*hb)// 一元多項式相減函數(shù)，用于將兩個多項式相減，然后將差多項式存放在多項式 ha中，并將多項式 hb刪除{PolyNode*p,*q,*pre,*temp;intsum;p=ha->next;q=hb->next;pre=ha;while(p!=NULL&&q!=NULL){if(p->exp<q->exp){精彩文檔實用標準文案pre->next=p;pre=pre->next;p=p->next;}elseif(p->exp==q->exp){sum=p->coef-q->coef;if(sum!=0){p->coef=sum;pre->next=p;pre=pre->next;p=p->next;temp=q;q=q->next;free(temp);}else//如果系數(shù)和為零，則刪除結(jié)點 p與q，并將指針指向下一個結(jié)點{temp=p->next;free(p);p=temp;temp=q->next;free(q);q=temp;精彩文檔實用標準文案}}else{pre->next=q;pre=pre->next;q=q->next;}}if(p!=NULL)// 將多項式A中剩余的結(jié)點加入到和多項式中pre->next=p;elsepre->next=q;returnha;}main(){inta=-1;PolyNode*h1,*h2,*h;h1=Creatpoly();printf(" 該多項式為 P1(x)=");UnitePoly(h1);Insortup(h1);Prin_poly(h1);printf("\n");精彩文檔實用標準文案h2=Creatpoly();printf(" 該多項式為 P2(x)=");UnitePoly(h2);Insortup(h2);Prin_poly(h2);printf("\n");printf(" 輸入1查看兩多項式相加結(jié)果 \n輸入2查看兩多項式相減結(jié)果 \n輸入3查看