C++一元多項(xiàng)式計(jì)算問題-課程設(shè)計(jì)報(bào)告說明書

.z.學(xué)院課程設(shè)計(jì)說明書題目一元多項(xiàng)式計(jì)算問題系(部)計(jì)算機(jī)科學(xué)與技術(shù)系專業(yè)(班級(jí))計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)**指導(dǎo)教師起止日期第十三、十四周-.z.課程設(shè)計(jì)任務(wù)書課程名稱：數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)題目：一元多項(xiàng)式計(jì)算問題已知技術(shù)參數(shù)和設(shè)計(jì)要求：問題描述：設(shè)計(jì)一個(gè)稀疏多項(xiàng)式簡單計(jì)算器基本要求：(1)輸入并分別建立多項(xiàng)式A和B(2)輸入輸出多項(xiàng)式，輸出形式為整數(shù)序列：n,c1,e1,c2,e2……，其中n是多項(xiàng)式的項(xiàng)數(shù)，ci和ei是第i項(xiàng)的系數(shù)和指數(shù)，序列按指數(shù)降序排列(3)完成兩個(gè)多項(xiàng)式的相加、相減，并將結(jié)果輸出；測試數(shù)據(jù)：(1)A+BA=3*14-8*8+6*2+2B=2*10+4*8+-6*2(2)A-BA=11*14+3*10+2*8+10*6+5B=2*14+3*8+5*6+7(3)A+BA=*3+*1B=-*3-*1(4)A+BA=0B=*7+*5+*3+*1(5)A-BA=100*100+50*50+20*20+*B=10*100+10*50+10*20+*選作容：（1）.多項(xiàng)式在*=1時(shí)的運(yùn)算結(jié)果（2）求多項(xiàng)式A和B的乘積設(shè)計(jì)工作量：40課時(shí)工作計(jì)劃：班級(jí)：計(jì)科3班指導(dǎo)教師：鋼欽周次星期地點(diǎn)設(shè)計(jì)方式13星期一1-2節(jié)A多1講授容星期二3-4節(jié)科1608答疑星期二5-8節(jié)1403上機(jī)調(diào)試星期三1-4節(jié)科1608答疑星期四1-4節(jié)1404上機(jī)調(diào)試星期四5-8節(jié)科1608答疑1414星期二3-4節(jié)科1608答疑星期二5-8節(jié)1403上機(jī)調(diào)試星期三1-4節(jié)科1608答疑星期四1-4節(jié)1404上機(jī)調(diào)試星期四5-8節(jié)科1608答疑星期四9-10節(jié)1403答辯指導(dǎo)教師簽名：日期：教研室主任簽名：日期：系主任簽名：日期：學(xué)院課程設(shè)計(jì)鑒定表**專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)班級(jí)設(shè)計(jì)題目一元多項(xiàng)式計(jì)算問題指導(dǎo)教師指導(dǎo)教師意見：評(píng)定等級(jí)：教師簽名：日期：答辯小組意見：評(píng)定等級(jí)：答辯小組長簽名：日期：教研室意見：教研室主任簽名：日期：系（部）意見：系主任簽名：日期：說明課程設(shè)計(jì)成績分“優(yōu)秀”、“良好”、“及格”、“不及格”四類；摘要本文是關(guān)于一個(gè)一元稀疏多項(xiàng)式計(jì)算器的問題。一元稀疏多項(xiàng)式計(jì)算容包括輸入并建立多項(xiàng)式,多項(xiàng)式相加，多項(xiàng)式求值，多項(xiàng)式求乘積以及輸出多項(xiàng)式。本程序運(yùn)用面向?qū)ο蟪绦蛟O(shè)計(jì)方法，使用C++語言，利用MicrosoftVisualC++6.0開發(fā)工具，還有數(shù)據(jù)結(jié)構(gòu)課中學(xué)到的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，存儲(chǔ)一元稀疏多項(xiàng)式，從而實(shí)現(xiàn)程序的基本功能。在程序中定義了各種類型的運(yùn)算的模塊，通過主程序的調(diào)用來完成它們之間的配合，進(jìn)而使得一元稀疏多項(xiàng)式計(jì)算器的順利運(yùn)行。

關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)；一元稀疏多項(xiàng)式；鏈表；C++語言目錄1設(shè)計(jì)容與要求…………………12.設(shè)計(jì)說明…………………………12.1問題描述與功能設(shè)計(jì)…………12.2數(shù)據(jù)結(jié)構(gòu)與算法………………12.3函數(shù)定義………………………32.4界面設(shè)計(jì)………………………42.5編碼……………52.6測試……………103總結(jié)…………………14參考文獻(xiàn)……………15附錄A源代碼………………………16-.z.⒈設(shè)計(jì)容與要求設(shè)計(jì)容：設(shè)計(jì)一個(gè)稀疏多項(xiàng)式簡單計(jì)算器，能夠進(jìn)行簡單的基本運(yùn)算。如：多項(xiàng)式相加、多項(xiàng)式相減、多項(xiàng)式求值……等等?；疽螅?1)輸入并分別建立多項(xiàng)式A和B(2)輸入輸出多項(xiàng)式，輸出形式為整數(shù)序列：n,c1,e1,c2,e2……，其中n是多項(xiàng)式的項(xiàng)數(shù)，ci和ei是第i項(xiàng)的系數(shù)和指數(shù)，序列按指數(shù)降序排列(3)完成兩個(gè)多項(xiàng)式的相加、相減，并將結(jié)果輸出；創(chuàng)新要求：（1）.多項(xiàng)式在*=1時(shí)的運(yùn)算結(jié)果（2）求多項(xiàng)式A和B的乘積2.設(shè)計(jì)說明2.1問題描述與功能設(shè)計(jì)本程序要求能夠?qū)崿F(xiàn)從鍵盤鍵入兩個(gè)多項(xiàng)式的系數(shù)、指數(shù)相關(guān)數(shù)據(jù)后，能夠進(jìn)行多項(xiàng)式輸出、多項(xiàng)式相加、多項(xiàng)式相減、多項(xiàng)式求值、多項(xiàng)式求積的運(yùn)算。2.2數(shù)據(jù)結(jié)構(gòu)與算法數(shù)據(jù)結(jié)構(gòu)多項(xiàng)式的邏輯結(jié)構(gòu)：視為線性表p(*)=3*14-8*8+6*2+2數(shù)據(jù)元素(coef,e*p)表示多項(xiàng)式項(xiàng)coef·*e*p，coef是該項(xiàng)的系數(shù)，e*p是變?cè)?的指數(shù)。為了實(shí)現(xiàn)任意多項(xiàng)式的運(yùn)算，因此選擇單鏈表的結(jié)構(gòu)體，它有一個(gè)系數(shù)，指數(shù)，下一個(gè)指針3個(gè)成員。算法多項(xiàng)式的輸入與建立調(diào)用CreatePolyn（）函數(shù)建立鏈表，將多項(xiàng)式每一項(xiàng)的系數(shù)與指數(shù)作為鏈表一個(gè)結(jié)點(diǎn)的數(shù)據(jù)，按照指示輸入每一項(xiàng)的系數(shù)與指數(shù)時(shí)，將調(diào)用Insert（）函數(shù)，將輸入的結(jié)點(diǎn)信息按指數(shù)降序排列的方式插入到之前建立的鏈表中，并合并同類項(xiàng)。依次輸入、建立一元多項(xiàng)式pa和pb。如下圖。多項(xiàng)式的輸出調(diào)用PrintPolyn（）函數(shù)將多項(xiàng)式鏈表中的結(jié)點(diǎn)數(shù)據(jù)按照一元多項(xiàng)式的格式(如：6*^5+3*^3+7*+3)輸出到屏幕上。兩個(gè)多項(xiàng)式的加法調(diào)用AddPolyn（）函數(shù)直接對(duì)兩個(gè)多項(xiàng)式的鏈表的結(jié)點(diǎn)成員的系數(shù)與指數(shù)按照數(shù)學(xué)中多項(xiàng)式相加的原則進(jìn)行操作。其中要調(diào)用pare（）函數(shù)對(duì)兩個(gè)多項(xiàng)式的指數(shù)或是項(xiàng)數(shù)進(jìn)行比較。相加所得的多項(xiàng)式存放到新建的第三個(gè)多項(xiàng)式中。再對(duì)第三個(gè)多項(xiàng)式輸出即可。兩個(gè)多項(xiàng)式的減法調(diào)用SubtractPolyn（）函數(shù)對(duì)兩個(gè)多項(xiàng)式減法運(yùn)算。首先對(duì)要減的多項(xiàng)式的系數(shù)求反，接著調(diào)用AddPolyn（）函數(shù)對(duì)處理后的多項(xiàng)式相加即兩個(gè)多項(xiàng)式的相減。所得的多項(xiàng)式存放到新建的第三個(gè)多項(xiàng)式中，再對(duì)第三個(gè)多項(xiàng)式輸出即可。多項(xiàng)式的求值調(diào)用ValuePolyn（）函數(shù)對(duì)多項(xiàng)式求值。在用戶輸入*的值后，對(duì)鏈表每個(gè)結(jié)點(diǎn)的數(shù)據(jù)進(jìn)行求值，然后求和即多項(xiàng)式在*為*一值的值。其中用到C語言中的數(shù)學(xué)函數(shù)：pow。其功能為計(jì)算*的y次冪，所在頭文件：math.h。兩個(gè)多項(xiàng)式的乘法調(diào)用MultiplyPolyn（）函數(shù)對(duì)兩個(gè)多項(xiàng)式進(jìn)行乘法運(yùn)算。根據(jù)數(shù)學(xué)知識(shí)，依次用一個(gè)多項(xiàng)式的每一項(xiàng)乘以另一個(gè)多項(xiàng)式的每一項(xiàng)，再求和、合并同類項(xiàng)即兩個(gè)多項(xiàng)式的乘積。當(dāng)中用了多兩個(gè)多項(xiàng)式的while循環(huán)，以確保兩個(gè)多項(xiàng)式的每一項(xiàng)都得到相應(yīng)的運(yùn)算，每一次運(yùn)算后調(diào)用Insert()函數(shù)把乘積插入到新建的鏈表中，以得到一個(gè)結(jié)點(diǎn)信息按指數(shù)降序排列的方式排列，并以合并同類項(xiàng)的鏈表。2.3函數(shù)定義為了程序功能的順利實(shí)現(xiàn)，在本程序中定義了如下函數(shù)：函數(shù)名功能Insert()鏈表結(jié)點(diǎn)數(shù)據(jù)的插入與排序CreatePolyn()鏈表頭結(jié)點(diǎn)的創(chuàng)建DestroyPolyn()鏈表的銷毀PrintPolyn()鏈表數(shù)據(jù)的多項(xiàng)式形象化輸出pare()兩個(gè)多項(xiàng)式的指數(shù)或是項(xiàng)數(shù)進(jìn)行比較AddPolyn()兩個(gè)多項(xiàng)式的加法SubtractPolyn()兩個(gè)多項(xiàng)式的減法ValuePolyn()多項(xiàng)式的求值MultiplyPolyn()兩個(gè)多項(xiàng)式的乘法desktop()程序界面的實(shí)現(xiàn)2.4界面設(shè)計(jì)程序數(shù)據(jù)初始界面：程序操作主界面：2.5編碼鏈表建立的函數(shù),該函數(shù)在多項(xiàng)式信息輸入時(shí)按照指數(shù)降序排列建立鏈表，并在出現(xiàn)同類項(xiàng)時(shí)合并。voidInsert(Polynp,Polynh){ if(p->coe==0)deletep;//當(dāng)前結(jié)點(diǎn)的coe成員等于0的時(shí)候刪除當(dāng)前結(jié)點(diǎn) else{ Polynq1,q2; q1=h;q2=h->ne*t; while(q2&&p->e*p<q2->e*p)//查找插入位置 { q1=q2; q2=q2->ne*t; } if(q2&&p->e*p==q2->e*p)//將指數(shù)相同相合并 { q2->coe+=p->coe; deletep; if(!q2->coe) { q1->ne*t=q2->ne*t; deleteq2; } } else//指數(shù)為新時(shí)將結(jié)點(diǎn)插入 { p->ne*t=q2; q1->ne*t=p; } }}鏈表信息按照多項(xiàng)式形式輸出。voidPrintPolyn(PolynP){ Polynq=P->ne*t; intflag=1;//項(xiàng)數(shù)計(jì)數(shù)器 if(!q) {//若多項(xiàng)式為空，輸出0 cout<<"0"; cout<<endl; return; } while(q) { if(q->coe>0&&flag!=1)cout<<"+";//系數(shù)大于0且不是第一項(xiàng)時(shí)就輸出+ if(q->coe!=1&&q->coe!=-1)//系數(shù)非1或-1的普通情況 { cout<<q->coe; if(q->e*p==1)cout<<"*";//當(dāng)前結(jié)點(diǎn)e*p為1時(shí) elseif(q->e*p)cout<<"*^"<<q->e*p; } else { if(q->coe==1)系數(shù)為1的特殊情況 { if(!q->e*p)cout<<"1";//指數(shù)不存在 elseif(q->e*p==1)cout<<"*";/指數(shù)等于一 elsecout<<"*^"<<q->e*p; } if(q->coe==-1)系數(shù)為-1的特殊情況情況 { if(!q->e*p)cout<<"-1";//指數(shù)不存在 elseif(q->e*p==1)cout<<"-*";//指數(shù)等于一 elsecout<<"-*^"<<q->e*p; } } q=q->ne*t;//當(dāng)前指針指向下一結(jié)點(diǎn) flag++;//項(xiàng)序數(shù)自加1 } cout<<endl;}兩個(gè)多項(xiàng)式的加法。intpare(Polyna,Polynb)//對(duì)兩個(gè)多項(xiàng)式的系數(shù)或項(xiàng)數(shù)進(jìn)行比較{ if(a&&b){//兩個(gè)多項(xiàng)式都存在 if(!b||a->e*p>b->e*p)return1;當(dāng)b多項(xiàng)式不存在或者a多項(xiàng)式的指數(shù)大于b的的時(shí)候，返回1 elseif(!a||a->e*p<b->e*p)return-1;當(dāng)a多項(xiàng)式不存在或者b多項(xiàng)式的指數(shù)大于a的的時(shí)候，返回-1 elsereturn0;//其他情況返回0 } elseif(!a&&b)return-1;//a多項(xiàng)式已空，但b多項(xiàng)式非空 elsereturn1;//b多項(xiàng)式已空，但a多項(xiàng)式非空}PolynAddPolyn(Polynpa,Polynpb){ Polynqa=pa->ne*t; Polynqb=pb->ne*t; Polynheadc,hc,qc; hc=newPolynomial;//建立一個(gè)新的結(jié)點(diǎn) hc->ne*t=NULL; headc=hc; while(qa||qb){ qc=newPolynomial;//新建一個(gè)結(jié)點(diǎn) switch(pare(qa,qb)){//調(diào)用pare函數(shù)對(duì)兩個(gè)多項(xiàng)式進(jìn)行比較 case1://a多項(xiàng)式的指數(shù)大于b的 { qc->coe=qa->coe; qc->e*p=qa->e*p; qa=qa->ne*t; break; } case0://有同類項(xiàng)則合并 { qc->coe=qa->coe+qb->coe; qc->e*p=qa->e*p; qa=qa->ne*t; qb=qb->ne*t; break; } case-1:a多項(xiàng)式的指數(shù)小于b的 { qc->coe=qb->coe; qc->e*p=qb->e*p; qb=qb->ne*t; break; } } if(qc->coe!=0){//當(dāng)相加系數(shù)不為0時(shí) qc->ne*t=hc->ne*t; hc->ne*t=qc; hc=qc; } elsedeleteqc;//當(dāng)相加系數(shù)為0時(shí)，釋放該結(jié)點(diǎn) } returnheadc;}兩個(gè)多項(xiàng)式的減法。兩個(gè)多項(xiàng)式的減法是建立在加法的的基礎(chǔ)上，對(duì)要減的多項(xiàng)式的系數(shù)求反，接著調(diào)用AddPolyn（）函數(shù)對(duì)處理后的多項(xiàng)式相加即兩個(gè)多項(xiàng)式的相減PolynSubtractPolyn(Polynpa,Polynpb){ Polynh=pb; Polynp=pb->ne*t;//新建一個(gè)結(jié)點(diǎn)作為pb的后繼結(jié)點(diǎn) Polynpd; while(p)//當(dāng)結(jié)點(diǎn)存在時(shí)，對(duì)所有coe數(shù)據(jù)求反 { p->coe*=-1; p=p->ne*t; } pd=AddPolyn(pa,h);//調(diào)用加法函數(shù) for(p=h->ne*t;p;p=p->ne*t)//恢復(fù)pb的系數(shù) p->coe*=-1; returnpd;}多項(xiàng)式求值函數(shù)。當(dāng)中運(yùn)用到了C語言中的數(shù)學(xué)函數(shù)：pow。其功能為計(jì)算*的y次冪，所在頭文件：math.h

。floatValuePolyn(Polynhead,float*){ Polynp; p=head->ne*t; floatresult=0; while(p!=NULL)//當(dāng)前結(jié)點(diǎn)信息存在時(shí)，對(duì)其求值并累加到前驅(qū)結(jié)點(diǎn)的值 { result+=(p->coe)*(float)pow(*,p->e*p); p=p->ne*t; } returnresult;}兩個(gè)多項(xiàng)式的乘法PolynMultiplyPolyn(Polynpa,Polynpb){ Polynhf,pf;// Polynqa=pa->ne*t;//新建一個(gè)結(jié)點(diǎn)作為pa的后繼結(jié)點(diǎn) Polynqb=pb->ne*t;//新建一個(gè)結(jié)點(diǎn)作為pb的后繼結(jié)點(diǎn) hf=newPolynomial; hf->ne*t=NULL; while(qa)//使用while循環(huán)，使得多項(xiàng)式的每項(xiàng)得以運(yùn)算 { qb=pb->ne*t; while(qb) { pf=newPolynomial; pf->coe=qa->coe*qb->coe; pf->e*p=qa->e*p+qb->e*p; Insert(pf,hf);//調(diào)用插入函數(shù)，將新的結(jié)點(diǎn)插入到新建鏈表中，并合并同類項(xiàng) qb=qb->ne*t; } qa=qa->ne*t; } returnhf;//返回所得鏈表的頭指針}2.6測試測試軟件：MicrosoftVisualC++6.0測試的數(shù)據(jù)：(1)A+BA=3*14-8*8+6*2+2B=2*10+4*8+-6*2(2)A-BA=11*14+3*10+2*8+10*6+5B=2*14+3*8+5*6+7(3)A+BA=*3+*1B=-*3-*1(4)A+BA=0B=*7+*5+*3+*1(5)A-BA=100*100+50*50+20*20+*B=10*100+10*50+10*20+*(6)A*BA=5*6+4*5+3*4B=6*6+5*5(7)A=5*6+4*5+3*4*=2測試過程與結(jié)果：A=3*14-8*8+6*2+2B=2*10+4*8+-6*2A+B=3*14+2*10-4*8+2A=11*14+3*10+2*8+10*6+5B=2*14+3*8+5*6+7A-B=9*14+3*10-*8+5*6-2A=*3+*1B=-*3-*1A+B=0A=0B=*7+*5+*3+*1A+B=*7+*5+*3+*(5)A=100*100+50*50+20*20+*B=10*100+10*50+10*20+*A-B=90*100+40*50+10*20(6)A=5*6+4*5+3*4B=6*6+5*5A*B=30*12+49*11+38*10+15*9(7)A=5*6+4*5+3*4*=2A=4963總結(jié)本次課程設(shè)計(jì)中，通過對(duì)一元多項(xiàng)式計(jì)算問題的解決，不僅讓我對(duì)《數(shù)據(jù)結(jié)構(gòu)》學(xué)到的知識(shí)得到溫習(xí)，而且讓我在實(shí)踐的過程中隊(duì)所學(xué)知識(shí)得到了鞏固。實(shí)驗(yàn)設(shè)計(jì)的過程中，堅(jiān)持“學(xué)以致用”的原則，讓我充分利用所學(xué)的理論知識(shí)進(jìn)行相對(duì)復(fù)雜的應(yīng)用設(shè)計(jì)，以進(jìn)一步提高綜合能力和創(chuàng)新實(shí)踐能力，讓我在課堂教學(xué)中所得進(jìn)一步升華。最后我要衷心的感所有給予我?guī)椭椭笇?dǎo)的老師和同學(xué),沒有他們的幫助我的程序也不會(huì)完成得這么順利!參考文獻(xiàn)[1]王挺，周會(huì)平，賈麗麗，許錫山.C++程序設(shè)計(jì)[M].：清華大學(xué)，2005[2]嚴(yán)蔚敏，吳偉民.數(shù)據(jù)結(jié)構(gòu)（C語言版）[M].：清華大學(xué)，2005.[3]根強(qiáng).數(shù)據(jù)結(jié)構(gòu)（C++版）習(xí)題解答及實(shí)訓(xùn)指導(dǎo)[M].：中國水利水電，2009.附錄A源代碼-.z.*include<iostream.h>*include<stdlib.h>*include<math.h>typedefstructPolynomial{ intcoe; inte*p; structPolynomial*ne*t;}*Polyn,Polynomial;voidInsert(Polynp,Polynh){ if(p->coe==0)deletep; else{ Polynq1,q2; q1=h;q2=h->ne*t; while(q2&&p->e*p<q2->e*p) { q1=q2; q2=q2->ne*t; } if(q2&&p->e*p==q2->e*p) { q2->coe+=p->coe; deletep; if(!q2->coe) { q1->ne*t=q2->ne*t; deleteq2; } } else { p->ne*t=q2; q1->ne*t=p; } }}PolynCreatePolyn(Polynhead,intm){ inti; Polynp; p=head=newPolynomial; head->ne*t=NULL; for(i=0;i<m;i++){ p=newPolynomial;; cout<<"請(qǐng)輸入第"<<i+1<<"項(xiàng)的系數(shù):"; cin>>p->coe; cout<<"指數(shù):"; cin>>p->e*p; Insert(p,head); } returnhead;}voidDestroyPolyn(Polynp){ Polynt; while(p!=NULL) { t=p; p=p->ne*t; deletet; }}voidPrintPolyn(PolynP){ Polynq=P->ne*t; intflag=1; if(!q) { cout<<"0"; cout<<endl; return; } while(q) { if(q->coe>0&&flag!=1)cout<<"+"; if(q->coe!=1&&q->coe!=-1) { cout<<q->coe; if(q->e*p==1)cout<<"*"; elseif(q->e*p)cout<<"*^"<<q->e*p; } else { if(q->coe==1) { if(!q->e*p)cout<<"1"; elseif(q->e*p==1)cout<<"*"; elsecout<<"*^"<<q->e*p; } if(q->coe==-1) { if(!q->e*p)cout<<"-1"; elseif(q->e*p==1)cout<<"-*"; elsecout<<"-*^"<<q->e*p; } } q=q->ne*t; flag++; } cout<<endl;}intpare(Polyna,Polynb){ if(a&&b) { if(!b||a->e*p>b->e*p)return1; elseif(!a||a->e*p<b->e*p)return-1; elsereturn0; } elseif(!a&&b)return-1; elsereturn1;}PolynAddPolyn(Polynpa,Polynpb){ Polynqa=pa->ne*t; Polynqb=pb->ne*t; Polynheadc,hc,qc; hc=newPolynomial; hc->ne*t=NULL; headc=hc; while(qa||qb) { qc=newPolynomial; switch(pare(qa,qb)) { case1: { qc->coe=qa->coe; qc->e*p=qa->e*p; qa=qa->ne*t; break; } case0: { qc->coe=qa->coe+qb->coe; qc->e*p=qa->e*p; qa=qa->ne*t; qb=qb->ne*t; break; } case-1: { qc->coe=qb->coe; qc->e*p=qb->e*p; qb=qb->ne*t; break; } } if(qc->coe!=0) { qc->ne*t=hc->ne*t; hc->ne*t=qc; hc=qc; } elsedeleteqc; } returnheadc;}PolynSubtractPolyn(Polynpa,Polynpb){ Polynh=pb; Polynp=pb->ne*t; Polynpd; while(p) { p->coe*=-1; p=p->ne*t; } pd=AddPolyn(pa,h); for(p=h->ne*t;p;p=p->ne*t) p->coe*=-1; returnpd;}floatValuePolyn(Polynhead,float*){ Polynp; p=head->ne*t; floatresult=0; while(p!=NULL) { result+=(p->coe)*(float)pow(*,p->e*p); p=p->ne*t; } returnresult;}PolynMultiplyPolyn(Polynpa,Polynpb){ Polynhf,pf; Polynqa=pa->ne*t; Polynqb=pb->ne*t; hf=newPolynomial; hf->ne*t=NULL; while(qa) { qb=pb->ne*t; while(qb) { pf=newPolynomial; pf->coe=qa->coe*qb->coe; pf->e*p=qa->e*p+qb->e*p; Insert(pf,hf); qb=qb->ne*t; } qa=qa->ne*t; } returnhf;}voiddesktop(){ system("cls"); cout<<"一元多項(xiàng)式的計(jì)算"<<endl; cout<<"**********************************************"<<endl; cout<<"**1.輸出多項(xiàng)式a和b**"<<endl; cout<<"**2.建立多項(xiàng)式a+b**"<<endl; cout<<"**3.建立多項(xiàng)式a-b**"<<endl; cout<<"**4.計(jì)算多項(xiàng)式a的值**"<<endl; cout<<"**5.建立多項(xiàng)式a*b**"<<endl; cout<<"**6.重新建立多項(xiàng)式a和b**"<<endl; cout<<"**7.退出**"<<endl;\ cout<<"**********************************************"<<endl; cout<<"執(zhí)行操作:";}voidmain(){ intm,n; float*,result; charkey; Polynpa,pb,pc,pd,pf;r1: cout<<"歡迎您的使用！"<<endl; cout<<"請(qǐng)您初始化數(shù)據(jù)..."<<endl<