【正文】 nt_polynomial(Pyb)。/*排序 */ printf(Pya = )。/*輸出 */ printf(Pyb = )。/*創(chuàng)建 */ printf(Pyb:\n)。A)。 int A=1。 struct Polynomial *Pya,*Pyb。 主要模塊和流程 1 5 2 6 3 7 4 8 9 開始 操作界面 選擇操作 相減 計(jì)算 相乘 排序 相加 返回項(xiàng)數(shù) 創(chuàng)建多項(xiàng)式 輸出多項(xiàng)式 退出 結(jié)束 數(shù)據(jù)結(jié)構(gòu) Pya 界面設(shè)計(jì) 我的界面設(shè)計(jì)比較簡(jiǎn)單。課程設(shè)計(jì)一個(gè)稀疏多項(xiàng)式簡(jiǎn)單計(jì)算器。其基本 要求有六：其一，輸入建立兩個(gè)多項(xiàng)式；其二 ,輸出多項(xiàng)式，輸出形式為整數(shù)序列： n，c1,e1,c2,e2?? ,其中 n是多項(xiàng)式的項(xiàng)數(shù)， ci和 ei是第 i項(xiàng)的系數(shù)和指數(shù)，序列按指數(shù)的降序序列排列；其三，多項(xiàng)式排序，多項(xiàng)式按指數(shù)的降序序列排列；其四，多項(xiàng)式相加，指數(shù)相同系數(shù)相加，指數(shù)不同則把此項(xiàng)加進(jìn)去；其五，多項(xiàng)式相減，指數(shù)相同系數(shù)相加，指數(shù)不同則把此項(xiàng)取反再加進(jìn)去；其六，返回多項(xiàng)式的項(xiàng)數(shù)。有一個(gè)循環(huán)體構(gòu)成，其中有八個(gè)選項(xiàng)，分別為： 1.創(chuàng)建多項(xiàng)式 。 Pya = new Polynomial。 int x0=1,x1=1。 switch(A) { case 0: break。 scan_polynomial(Pyb)。 print_polynomial(Pyb)。 print_polynomial(Pya)。/*輸出 */ break。/*輸出 */ break。/*輸出 */ break。 *Pol n ai ei *next ai ei *next ai ei *next count_polynomial(Pya,x0)。 count_polynomial(Pyb,x1)。 print_polynomial(Pya)。/*返回項(xiàng)數(shù) */ printf(Pyb 項(xiàng)數(shù) :)。 break。 printf(2:排序 \n)。 printf(6:相乘 \n)。 } 功能設(shè)計(jì) 輸入多項(xiàng)式 此功能為創(chuàng)建一個(gè)線性鏈?zhǔn)芥湵?，并將多?xiàng)式每一項(xiàng)的信息輸入到鏈表中存儲(chǔ)起來(lái)。 Pyn = 1。qei)。k++) { p = (struct element *)malloc(sizeof(struct element))。pei)。 q = qnext 。 其實(shí)現(xiàn)代碼為： void print_polynomial(struct Polynomial *Py) /* 輸出多項(xiàng)式 ,項(xiàng)數(shù)為 n 項(xiàng) */ { struct element *r。k++) { if(rei == 0)/*當(dāng)指數(shù)為 0 時(shí)只輸出系數(shù)*/ { if(rai 0) { printf(%d,rai)。}/*系數(shù)為 1 時(shí)取反輸出 x*/ if(rai != 1){printf(%dx,rai)。}/*當(dāng)此項(xiàng)為第一項(xiàng)時(shí)前面不輸出 +*/ if(k != 0) {printf(+%dx,rai)。}/*系數(shù)為 1 時(shí)取反輸出x 和指數(shù) */ if(rai != 1){printf(%dx^%d,rai,rei)。}/*當(dāng)此項(xiàng)為第一項(xiàng)時(shí)前面不輸出 +*/ if(k != 0) {printf(+%dx^%d,rai,rei)。 其實(shí)現(xiàn)代碼為： struct Polynomial *sort_polynomial(struct Polynomial *Py)/* 排序按指數(shù)降序排列 */ { struct element *sr1,*sr0。k0++) { sr0 = sr1 = PyPol。k1Pyn1k0。 sr0ei = sr1nextei 。 }/*end of for3*/ sr0 = sr0next 。 其實(shí)現(xiàn)代碼為： struct Polynomial *addition_polynomial(struct Polynomial *Pya,struct Polynomial *Pyb) /* 兩個(gè)多項(xiàng)式相加 */ { struct element *wa,*va,*wb,*vb。j0B。j1Pyan。 break。 if(A == Pyan) { wb = wbnext。 Pyan++。 wb = vb = PybPol 。j0++) { wa = PyaPol 。j1++) { if(waei == wbei)/*如果所比較的兩個(gè)多項(xiàng)式中的指數(shù)相同則將兩系數(shù)相減 */ { waai=waaiwbai。 }/*end of if*/ if(waei != wbei)/*如果所比較的兩個(gè)多項(xiàng)式中的指數(shù)不同則將 Pyb 中的此項(xiàng)插入到 Pya 中 */ { va = wa。 vanext = vb。 Pyan++。 其實(shí)現(xiàn)代碼為： void n_polynomial(struct Polynomial *Py) /* 返回多項(xiàng)式的項(xiàng)數(shù) */ { printf(%d\n,Pyn)。 int x1,count=0。 for(int k1=0。/*累加 */ z = znext 。 A0 = A1 = A2 = A3 = PyaPol 。 A2 = A2next 。k1++)/*先將 Pya中第一項(xiàng)乘以 Pyb 中的每一項(xiàng)并把頭結(jié)點(diǎn)賦給Pya， 再將 Pya 中的第二項(xiàng)乘以 Pyb 中的每一項(xiàng)并把頭結(jié)點(diǎn)賦給新的 Pya 的最后一項(xiàng)， 依次下去直到?jīng)]一項(xiàng)都乘完為止 */ { if(k1 == 0) { A1ai = A0ai * B0ai 。 C0ai = A0ai * B0ai 。 A1 = A1next 。 }/*end of for1*/ Pyan = Pyan * Pybn。 相加 選擇操作 3 多項(xiàng)式相加，對(duì)多項(xiàng)式 A、 B 進(jìn)行了相加。 相乘 選擇操作 6 對(duì)多項(xiàng)式 A、 B 進(jìn)行了相乘畢輸出。 }。 /* 輸入多項(xiàng)式 */ struct Polynomial *scan_polynomial(struct Polynomial *Py)。 /* 兩個(gè)多項(xiàng)式相減 */ struct Polynomial *mimus_polynomial(struct Polynomial *Pya,struct Polynomial *Pyb)。 /* 兩個(gè)多項(xiàng)式相乘 */ struct Polynomial *product_polynomial(struct Polynomial *Pya,struct Polynomial *Pyb)。 Pya = new Polynomial。 int x0=1,x1=1。 switch(A) { case 0: break。 scan_polynomial(Pyb)。 print_polynomial(Pyb)。 print_polynomial(Pya)。/*輸出 */ break。/*輸出 */ break。/*輸出 */ break。 count_polynomial(Pya,x0)。 count_polynomial(Pyb,x1)。 print_polynomial(Pya)。/*返回項(xiàng)數(shù) */ printf(Pyb 項(xiàng)數(shù) :)。 break。 printf(2:排序 \n)。 printf(6:相乘 \n)。 } 功能函數(shù)文件 include include include include struct Polynomial *scan_polynomial(struct Polynomial *Py) /* 輸入多項(xiàng)式 */ { struct element *q,*p。 printf(輸入第 1 項(xiàng)的系數(shù)和指數(shù) (兩數(shù)逗號(hào)相隔 )： )。 qnext = NULL。 printf(輸入第 %d項(xiàng)的系數(shù)和指數(shù) (兩數(shù)逗號(hào)相隔 )： ,k+2)。 if(pai == 0) break。 Pyn = Pyn + 1。 for(int k=0。}/*當(dāng)此項(xiàng)為第一項(xiàng)時(shí)前面不輸出 +*/ if(k != 0) {printf(+%d,rai)。}/*當(dāng)此項(xiàng)為第一項(xiàng)時(shí)前面不輸出 +*/ if(k != 0) {printf(+