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

實用標準文案福建農林大學計算機與信息學院課程設計報告課程名稱：數(shù)據(jù)結構課程設計題目：一元多項式的加法減法乘法的實現(xiàn)姓名：系：軟件工程系專業(yè)：軟件工程專業(yè)年級：2014學號：指導教師：黃思先職稱：副教授完成起止日期：2016.6.5-2016.7.12016年07月1日精彩文檔實用標準文案福建農林大學計算機與信息學院課程設計結果評定評價評價指標評分評定內容權值成績有扎實的基礎理論知識和課程知識； 能正確設業(yè)務計實驗方案；獨立進行實驗工作；能運用所學 0.2水平課程知識和技能去發(fā)現(xiàn)與解決實際問題實驗正確，分析處理科學；設計結果有應用價設計 值；圖紙繪制符合國家標準，質量符合要求；0.4質量 計算及測試結果準確；工作中有創(chuàng)新意識；對前人工作有改進或突破，或有獨特見解；工作量、按期完成規(guī)定的任務，工作量飽滿，難度較大；工作0.2工作努力，遵守紀律；工作作風嚴謹務實態(tài)度報告文字通順，技術用語準確，符號統(tǒng)一，編號齊質量0.2全，書寫工整規(guī)范，圖表完備、整潔、正確；合 計 1.0指導教師簽字： 評定日期：精彩文檔實用標準文案目錄一、 問題分析和任務定義?????????????????1二、 程序設計內容????????????????????1三、程序調試與測試???????????????????7四、實驗心得??????????????????????9五、程序編碼??????????????????????9精彩文檔實用標準文案一、問題分析及任務定義順序結構、動態(tài)鏈表結構下的一元多項式的加法、減法、乘法的實現(xiàn)?！締栴}描述和基本要求】 設有一元多項式 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)存儲結構實現(xiàn)；結果M(x)中無重復階項和無零系數(shù)項；要求輸出結果的升冪和降冪兩種排列情況二、課程設計的內容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設計各個模塊的流程圖1）main()開始定義*h1,*h2，*h創(chuàng)建多項式 A輸出文字合并同類項排序輸出多項式 A精彩文檔實用標準文案創(chuàng)建多項式 B輸出文字合并同類項排序輸出多項式 BYa=1 additionNYa=2 subductionNYa=3精彩文檔實用標準文案polymuti結束(2)voidInsortup(PolyNode*h)開始p=h—>next結束 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結束 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)開始精彩文檔實用標準文案三、程序調試與測試相加結果精彩文檔實用標準文案相減結果相乘結果精彩文檔實用標準文案四、實驗心得在本次課程設計中，我明白了理論應與實際相結合， 上機練習是提高編程能力最有效的辦法，這次實驗提高了我編寫大型程序的能力以及查閱資料并從中獲得有效資料的能力。這次課程設計加深了我對數(shù)據(jù)結構的進一步理解。五、程序編碼實驗程序：#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ù)和為零，則刪除結點 p與q，并將指針指向下一個結點{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中剩余的結點加入到和多項式中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ù)和為零，則刪除結點 p與q，并將指針指向下一個結點{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中剩余的結點加入到和多項式中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查看兩多項式相加結果 \n輸入2查看兩多項式相減結果 \n輸入3查看