數(shù)據(jù)結(jié)構(gòu)多項(xiàng)式相加程序?qū)嵙?xí)報告

實(shí)習(xí)一實(shí)驗(yàn)報告1、需求及規(guī)格說明本次實(shí)習(xí)要求完成一個程序，實(shí)現(xiàn)兩個多項(xiàng)式的加法。為了練習(xí)單鏈表的操作，要求對兩個多項(xiàng)式實(shí)現(xiàn)合并同類項(xiàng)。2、設(shè)計設(shè)計思想：每個節(jié)點(diǎn)有兩個數(shù)據(jù)：系數(shù)和次數(shù)，同時含有指向下一個節(jié)點(diǎn)的指針。在實(shí)現(xiàn)加法的時候要先判斷兩個節(jié)點(diǎn)的次數(shù)是否相同，如果相同就讓系數(shù)相加。如果相加后系數(shù)為0，則在輸出結(jié)果時要避免輸出這一項(xiàng)。設(shè)計表示：主函數(shù)main，在其中首先定義兩個多項(xiàng)式p1和p2，然后調(diào)用input函數(shù)來輸入多項(xiàng)式，接著調(diào)用print函數(shù)來輸出這兩個多項(xiàng)式。然后調(diào)用add函數(shù)來對p1和p2實(shí)現(xiàn)加法，將結(jié)果存入鏈表p。最后調(diào)用print函數(shù)輸出p（結(jié)果）。3、用戶手冊輸入時每一項(xiàng)按照“系數(shù)”+“空格符”+“次數(shù)”的格式輸入。當(dāng)整個多項(xiàng)式都輸入完畢時，請輸入“0”作為結(jié)束。4、調(diào)試報告兩個多項(xiàng)式加法的函數(shù)add是程序的核心函數(shù)。相加時要對同次數(shù)的項(xiàng)進(jìn)行合并，不相同次數(shù)的項(xiàng)直接跳過。實(shí)現(xiàn)時定義了一個臨時的鏈表，將已經(jīng)完成的部分存入該鏈表。最后，當(dāng)兩個鏈表的加法做完就返回該臨時鏈表。在相同次數(shù)項(xiàng)相加后可能會出現(xiàn)系數(shù)為0的情況。為了解決這個問題，我在輸出中加了一項(xiàng)判斷：在判斷指針不是空指針的同時判斷節(jié)點(diǎn)系數(shù)是不是0，如果是0就不再輸出。時間復(fù)雜度O(n)。5、附錄源程序代碼//polynomial.hstructpolynomial{ doublecoef;//記錄成員(系數(shù)和次數(shù)，coef：系數(shù)，exp：次數(shù)） doubleexp; polynomial*next;//記錄下一個結(jié)構(gòu)體對象地址 //構(gòu)造函數(shù)初始化私有數(shù)據(jù)成員 polynomial(doublec=0,doublee=0,polynomial*N=0) { coef=c; exp=e; next=N; }//構(gòu)造函數(shù)結(jié)束定義 //定義析構(gòu)函數(shù) ~polynomial(){} //析構(gòu)函數(shù)結(jié)束定義};//polynomial結(jié)構(gòu)體定義結(jié)束//polynomial.cpp#include<iostream>#include"polynomial.h"usingnamespacestd;polynomial*input()//輸入函數(shù)。{ doublecoef=0; doubleexp=0; polynomial*p; inti=1; while(true) { cout<<"第"<<i<<"項(xiàng)"<<endl; cin>>coef; if(coef==0)break; cin>>exp; if(i==1) { p=newpolynomial(coef,exp,0); } else { polynomial*q=p; polynomial*rear=0;while(q!=0&&q->exp<=exp) { rear=q; q=q->next; } if(rear==0) { p=newpolynomial(coef,exp,q); } else { if(rear->exp<exp) rear->next=newpolynomial(coef,exp,q); else rear->coef+=coef; } } i++; } returnp;}polynomial*add(polynomial*exp1,polynomial*exp2)//實(shí)現(xiàn)兩個多項(xiàng)式的加法的函數(shù)。{ if(exp1==0) returnexp2; elseif(exp2==0) returnexp1; polynomial*p1=exp1; polynomial*p2=exp2; polynomial*Result=newpolynomial(); polynomial*p3=Result; while(true) { if(p1==0&&p2!=0) { p3->coef=p2->coef; p3->exp=p2->exp; p2=p2->next; } elseif(p2==0&&p1!=0) { p3->coef=p1->coef; p3->exp=p1->exp; p1=p1->next; } elseif(p1==0&&p2==0) { p3=0; break; } elseif(p1->exp==p2->exp) { p3->coef=p1->coef+p2->coef; p3->exp=p1->exp; p1=p1->next; p2=p2->next; } elseif(p1->exp<p2->exp) { p3->coef=p1->coef; p3->exp=p1->exp; p1=p1->next; } elseif(p1->exp>p2->exp) { p3->coef=p2->coef; p3->exp=p2->exp; p2=p2->next; } if(p1!=0||p2!=0) { p3->next=newpolynomial(); p3=p3->next; } } returnResult;}voidprint(polynomial*n)//輸出一個多項(xiàng)式。{ polynomial*p=n; polynomial*q=newpolynomial(); while(true) { q->coef=p->coef; q->exp=p->exp; if(p->next!=0) { q=newpolynomial(0,0,q); p=p->next; } elsebreak; } while(q!=0&&q->coef!=0)//節(jié)點(diǎn)的系數(shù)不為0時才將該節(jié)點(diǎn)輸出。 { cout<<""<<q->coef<<"x^"<<q->exp; q=q->next; if(q!=0&&q->coef>0)//系數(shù)為正數(shù)的時候要先輸出一個“+”號。 cout<<"+"; } cout<<endl;}//main.cpp#include<iostream>#include"polynomial.h"usingnamespacestd;polynomial*add(polynomial*,polynomial*);voidprint(polynomial*);polynomial*input();voidmain(){ cout<<"該程序是為了實(shí)現(xiàn)兩個多項(xiàng)式的加法"<<endl <<"請輸入第一個式子中的系數(shù)以及次數(shù)（輸入格式：12），輸入0（只需要輸入0，不要輸入0X）結(jié)束。"<<endl; polynomial*p1=input(); cout<<"請輸入第二個式子中的系數(shù)以及次數(shù)（輸入格式：12），輸入0（只需要輸入0，不要輸入0X）結(jié)束。"<<endl; polynomial*p2=input(); cout<<endl<<"式子1