C一元多項式計算問題

1、設計說明1問題描述與功能設汁本程序要求能夠實現(xiàn)從鍵盤鍵入兩個多項式的系數(shù)、指數(shù)相關數(shù)據(jù)后，能夠 進行多項式輸出、多項式相加、多項式相減、多項式求積的運算。2算法多項式的輸入調用build()函數(shù)建立鏈表，將多項式每一項的系數(shù)與指數(shù)作為鏈表一個結 點的數(shù)據(jù)，按照指示輸入每一項的系數(shù)與指數(shù)時，并且將輸入的結點信息按指數(shù)降 序排列的方式插入到之前建立的鏈表中。依次輸入、建立一元多項式a和b。如下 圖。(a>空爹段式卜1十|3 14匸卜卜8| 8| 卞|6| 2 0p(x)= 3082+6工+2 <b)非空多段式帯表頭結占的單佛環(huán)鏈表表示多攻式多項式的輸出：調用dispay ()函數(shù)將多項

2、式鏈表中的結點數(shù)據(jù)按照一元多項式的格式(如:6x" 5+3x" 3+7 x+3)輸出到屏幕上。兩個多項式的加法調用add()函數(shù)直接對兩個多項式的鏈表的結點成員的系數(shù)與指數(shù)按照數(shù)學 中多項式相加的原則進行操作。相加所得的多項式存放到新建的笫三個多項式中。 再對第三個多項式輸出即可。七0卜1| +14| 十阿可二6| 2 | 4麗3) 3汕8沁+6以+2(b)2xrt+4xx-6xxd Mfo t| +( 3 | 14|2110 I 斗Ty| 8key 3xH +2xl0-4xs+2B5-8 一元整系敕多慶式相MJ兩個多項式的減法調用sub()函數(shù)對兩個多項式減法運算。首先對

3、要減的多項式的系數(shù)求反， 接著調用AddPolyn ()函數(shù)對處理后的多項式相加即兩個多項式的相減。所得的 多項式存放到新建的第三個多項式中，再對第三個多項式輸出即可。兩個多項式的乘法調用mul()函數(shù)對兩個多項式進行乘法運算。根據(jù)數(shù)學知識，依次用一個多 項式的每一項乘以另一個多項式的每一項，再求和、合并同類項即兩個多項式的乘 積。當中用了多兩個多項式的while循環(huán)，以確保兩個多項式的每一項都得到相應 的運算，每一次運算后調用Insert ()函數(shù)把乘積插入到新建的鏈表中，以得到一 個結點信息按指數(shù)降序排列的方式排列，并以合并同類項的鏈表。3函數(shù)定義為了程序功能的順利實現(xiàn)，在本程序中定義了如

4、下函數(shù):函數(shù)名功能build()建立節(jié)點di spay ()顯示多項式add ()兩多項式進行相加sub ()兩多項式進行相減copy ()復制鏈表(保護原數(shù)據(jù))mul ()兩多項式進行相乘same ()判斷輸入項和已存在的是否有相同的del()清除鏈表4界面設汁程序操作主界面:元多 頂式的向 龜運 畀* 型建夢運算創(chuàng)甌個元多頂式 2 ffif 一元金頂圭;盹 3ffit元多項專碗 4暮兩個丁元覿式相乘 5顯忑商|'兀多項式請輸入你要進行的0(1-7)5編碼鏈表建立的函數(shù)build(Link &L, int n),該函數(shù)在多項式信息輸入時按照指 數(shù)降序排列建立鏈表，并將和已存在

5、的相同的項和系數(shù)為零的要求重新建立。兩個多項式的減法是建立在加法的的基礎上，對要減的多項式的系數(shù)求反， 接著調用sub()函數(shù)對處理后的多項式相加即兩個多項式的相減void sub (Link &pc,Link pa,Link pb)Link p, pt;copy (pt, pb);P 二 Pt；while(p!=NULL)(p->data) num二(一(p->data) num);p=p->next;add (pc, pa, pt);del(pt);兩個多項式的乘法void mul(Link &pc,Link pa,Link pb)Link pl, p2, p, pd, newp, t;pc=new link;pc-next二NULL;pl=pa-&