完整版一元多項(xiàng)式求和試驗(yàn)報(bào)告

1、實(shí)驗(yàn)一、線性結(jié)構(gòu)綜合應(yīng)用一、實(shí)驗(yàn)題目：順序表的應(yīng)用二、實(shí)驗(yàn)內(nèi)容：一元多項(xiàng)式求和.把任意給定的兩個(gè)一元多項(xiàng)式P(x) ,Q(x)輸入計(jì)算機(jī),計(jì)算它們的和并輸出計(jì)算結(jié)果.三、設(shè)計(jì)分析：實(shí)現(xiàn)要定義的一元多項(xiàng)式應(yīng)采用鏈?zhǔn)酱鎯Y(jié)構(gòu).根據(jù)一元多項(xiàng)式相加的運(yùn)算法那么,對于兩個(gè)多項(xiàng)式中所有指數(shù)相同的項(xiàng),對應(yīng)系數(shù)相加,假設(shè)其和不為零,那么構(gòu)成新多項(xiàng)式的一項(xiàng)；對于兩個(gè)多項(xiàng)式中所有指數(shù)不同的項(xiàng),分別復(fù)制到新多項(xiàng)式中.新多項(xiàng)式不必另外生成,而是在原來的兩個(gè)多項(xiàng)式中摘取結(jié)點(diǎn)即可.采用順序存儲結(jié)構(gòu)存儲多項(xiàng)式系數(shù)A,使多項(xiàng)式的某些運(yùn)算變得更簡潔.但在實(shí)際使用時(shí),多項(xiàng)式的階數(shù)可能很高,不同的多項(xiàng)式階數(shù)可能相差很大,這使順序存

2、儲結(jié)構(gòu)的最大長度難以確定.而且,最高次藉與最低次藉項(xiàng)之間缺項(xiàng)很多時(shí),采用順序存儲結(jié)構(gòu)顯然十分浪費(fèi)存儲空間,因此,一般情況下多采用鏈?zhǔn)酱鎯Y(jié)構(gòu)來存儲高階多項(xiàng)式.在用線性鏈表來存儲一個(gè)多項(xiàng)式時(shí),多項(xiàng)式中的每個(gè)非零項(xiàng)系數(shù)對應(yīng)一個(gè)結(jié)點(diǎn),結(jié)點(diǎn)由數(shù)據(jù)元素項(xiàng)和指針組成.數(shù)據(jù)元素項(xiàng)中包含系數(shù)和指數(shù)值,設(shè)計(jì)中先定義定義數(shù)據(jù)元素中的數(shù)據(jù),其中有指數(shù)、系數(shù)級指針next等.并要先構(gòu)造一元多項(xiàng)式.在定義輸出、刪除、合并等模塊.假設(shè)指針qa和qb分別指向多項(xiàng)式 A和B中當(dāng)前進(jìn)行操作的某個(gè)結(jié)點(diǎn),比較這個(gè)結(jié)點(diǎn)的指數(shù)項(xiàng),可能有三種情況： 指針qa->exp<qb->exp,那么摘取qa指針?biāo)附Y(jié)點(diǎn)插入到和多

3、項(xiàng)式中； 指針qa->exp<qb->exp,那么摘取qb指針?biāo)附Y(jié)點(diǎn)插入到和多項(xiàng)式中； 指針qa->exp=qb->exp,那么將系數(shù)相加,假設(shè)和數(shù)不為零,那么修改 qa->coef的值,同時(shí)釋放qb所指結(jié)點(diǎn),反之,從多項(xiàng)式A的鏈表中刪除相應(yīng)的結(jié)點(diǎn),并釋放指針Pa和Pb所指結(jié)點(diǎn)；還有就是在輸入是采取的降序輸入,也好使兩個(gè)多項(xiàng)式進(jìn)行合并.并輸出.在主函數(shù)中將前面也的這些功能都運(yùn)用起來就可以了四、程序代碼：#include<iostream>#define NULL 0using namespace std;typedef struct Polyn

4、omial系數(shù)指數(shù)輸入m項(xiàng)的系數(shù)和指數(shù),建立一元多項(xiàng)式float coef; / int exp; /struct Polynomial *next; Polynomial;Polynomial *CreatPolyn() (/float mod; int ind;Polynomial *H,*p,*s; H=new Polynomial;s=H;cout<<"請輸入多項(xiàng)式的系數(shù)和指數(shù)：按0結(jié)束輸入"<<endl;cin>>mod>>ind;while(mod)(p=(Polynomial *)new Polynomial;

5、p->coef=mod;p->exp=ind;s->next=p;s=p;cin>>mod>>ind;s->next=NULL;return H;void Print(Polynomial *pa)(/打印輸出一元多項(xiàng)式pwhile(pa->next!=NULL) (pa=pa->next;cout<<pa->coef<<"*xA"<<pa->exp;if(pa->next!=NULL&&pa->next->coef>0)cou

6、t<<"+"void Delete(Polynomial *pa)(/刪除一元多項(xiàng)式Polynomial *p,*q;p=pa->next;while(p)(q=p;p=p->next;delete q;pa->next=NULL;void AddPolyn(Polynomial *pa,Polynomial *pb)(/用于鏈表的合并使用完成多項(xiàng)式的相加運(yùn)算float sum;Polynomial *p,*q,*pre,*temp;p=pa->next;q=pb->next;pre=pa;while(p!=NULL&&am

7、p;q!=NULL)(if(p->exp>q->exp)(pre->next=p;pre=pre->next;p=p->next;else if(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;delete temp;elsetemp=p->next;delete p;p=temp;temp=q->next;delete

8、q;q=temp;elsepre->next=q;pre=pre->next;q=q->next;將多項(xiàng)式A中剩余的結(jié)點(diǎn)參加到和多項(xiàng)式中 if(p!=NULL) / pre->next=p;else pre->next=q; int main()int c;int t=1;while(t)cout<<*菜單*、"<<endl<<endl;cout<<1.創(chuàng)立并顯示一元多項(xiàng)式A和B,計(jì)算一元多項(xiàng)式A加B并顯示和"<<endl<<endl;cout<<2.退出程序.<<endl;cin>>c;switch(c)case "Polynomial *p1,*p2;p1=CreatPolyn();cout<< 一元多項(xiàng)式 A是："Print(p1);cout<<endl;p2=CreatPolyn();cout<< 一元多項(xiàng)式 B是："Print(p2);cout<<endl;AddPolyn(p1,p2);cout<<" 一元多項(xiàng)式 A加B的和是："Print(p1);cout<<endl;Dele