【正文】 ai=waaiwbai。 if(A == Pyan) { wb = wbnext。 其實(shí)現(xiàn)代碼為： struct Polynomial *addition_polynomial(struct Polynomial *Pya,struct Polynomial *Pyb) /* 兩個(gè)多項(xiàng)式相加 */ { struct element *wa,*va,*wb,*vb。k0++) { sr0 = sr1 = PyPol。}/*當(dāng)此項(xiàng)為第一項(xiàng)時(shí)前面不輸出 +*/ if(k != 0) {printf(+%dx,rai)。 q = qnext 。 Pyn = 1。 break。 *Pol n ai ei *next ai ei *next ai ei *next count_polynomial(Pya,x0)。 print_polynomial(Pya)。 int x0=1,x1=1。課程設(shè)計(jì)一個(gè)稀疏多項(xiàng)式簡單計(jì)算器。A)。 print_polynomial(Pyb)。x1)。 printf(1:創(chuàng)建多項(xiàng)式 \n)。qai,amp。 } 輸出多項(xiàng)式 此項(xiàng)功能為輸出創(chuàng)建的多項(xiàng)式。 rei != 1)/*當(dāng)指數(shù)既不為 0 也不為 1 時(shí)輸出系數(shù)指數(shù)和 ^*/ { if(rai 0)/*系數(shù)小于 0 時(shí)輸出各項(xiàng)的參數(shù) */ { if(rai == 1){printf(x^%d,rei)。k0++) { for(int k1=0。 for(int j0=0。 vb = wb。 break。 z = PyPol。k0++) { A0 = A2。 A1 = A2。 /*項(xiàng)數(shù) */ }。 int A=1。/*排序 */ printf(Pya = )。x0)。 default: printf(請(qǐng)正確輸入 ...)。 Pyn = 1。 q = qnext 。}/*當(dāng)此項(xiàng)不為第一項(xiàng)時(shí)前面輸出 +*/ } } /*end of if*/ } /*end of if*/ if(rei != 0 amp。A=0。 }/*end of if*/ }/*end of if1*/ }/*end of for2*/ }/*end of for1*/ return Pya。 A=A+1。k0++) { for(int k1=0。k0Pyn。 for(int k1=0。 } void destroy_polynomial(struct Polynomial *Py) /* 銷毀一個(gè)多項(xiàng)式 */ { struct element *y0,*y1。 }/*end of for2*/ A1next = A2。k0Pyan。 } void count_polynomial(struct Polynomial *Py,int x0) /* 計(jì)算多項(xiàng)式 x=x1 的結(jié)果 */ { struct element *z。k0Pyn1。 vb=wb。 vbnext = NULL。 int A,B=Pybn。}/*系數(shù)不為 1 時(shí)輸出系數(shù) */ }/*end of if*/ if(rai 0)/*系數(shù)大于 0 時(shí)輸出各項(xiàng)的參數(shù) */ { if(rai == 1)/*系數(shù)為 1 時(shí)輸出不輸出系數(shù) */ { if(k == 0) {printf(x)。pei)。 printf(*********************\n)。 n_polynomial(Pya)。 print_polynomial(Pya)。/*輸出 */ printf(Pyb = )。 struct Polynomial *Pya,*Pyb。 /*指數(shù) */ struct element *next。 A1next = C0。 其實(shí)現(xiàn)代碼為： struct Polynomial *product_polynomial(struct Polynomial *Pya,struct Polynomial *Pyb) /* 兩個(gè)多項(xiàng)式相乘 */ { struct element *A0,*A1,*A2,*A3,*B0,*C0。 } 返回 項(xiàng)數(shù) 此項(xiàng)功能為得到一個(gè)多項(xiàng)式項(xiàng)數(shù)的值。j1Pyan。 A=A+1。 } 多項(xiàng)式相加 此項(xiàng)功能為將兩個(gè)多項(xiàng)式 A、 B 進(jìn)行相加，首先對(duì)多項(xiàng)式中的每一項(xiàng)進(jìn)行比較，當(dāng)指數(shù)相同時(shí)，將當(dāng)前項(xiàng)的系數(shù)相加，當(dāng)指數(shù)不同時(shí)，則將 B 中的此項(xiàng)插入 A 當(dāng)中，直到每一項(xiàng)都比較完為止，最后得到一條新的線性鏈表 A。k0Pyn1。}/*當(dāng)此項(xiàng)不為第一項(xiàng)時(shí)前面輸出 +*/ } if(rai != 1)/*系數(shù)不為 1 時(shí)輸出輸出系數(shù) */ { if(k == 0) {printf(%dx,rai)。 qnext = p。 PyPol = q。 default: printf(請(qǐng)正確輸入 ...)。x0)。/*排序 */ printf(Pya = )。 int A=1。其基本 要求有六：其一，輸入建立兩個(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ù)。 switch(A) { case 0: break。/*輸出 */ break。 count_polynomial(Pyb,x1)。 printf(2:排序 \n)。qei)。 其實(shí)現(xiàn)代碼為： void print_polynomial(struct Polynomial *Py) /* 輸出多項(xiàng)式 ,項(xiàng)數(shù)為 n 項(xiàng) */ { struct element *r。}/*系數(shù)為 1 時(shí)取反輸出x 和指數(shù) */ if(rai != 1){printf(%dx^%d,rai,rei)。k1Pyn1k0。j0B。 Pyan++。 }/*end of if*/ if(waei != wbei)/*如果所比較的兩個(gè)多項(xiàng)式中的指數(shù)不同則將 Pyb 中的此項(xiàng)插入到 Pya 中 */ { va = wa。 int x1,count=0。 A2 = A2next 。 }/*end of for1*/ Pyan = Pyan * Pybn。 /* 輸入多項(xiàng)式 */ struct Polynomial *scan_polynomial(struct Polynomial *Py)。 int x0=1,x1=1。 print_polynomial(Pya)。 count_polynomial(Pya,x0)。 break。 printf(輸入第 1 項(xiàng)的系數(shù)和指數(shù) (兩數(shù)逗號(hào)相隔 )： )。 Pyn = Pyn + 1。amp。 for(int j1=0。 } struct Polynomial *mimus_polynomial(struct Polynomial *Pya,struct Polynomial *Pyb) /* 兩個(gè)多項(xiàng)式相減 */ { struct element *wa,*va,*wb,*vb。 if(A == Pyan) { wb = wbnext。k1Pyn1k0。k0++) { x1 = 1。k1Pybn。 y0 = PyPol 。 }/*end of if*/ B0 = B0next 。 for(int k0=0。 }/*end of for2*/ }/*end of for1*/ return Py。 for(int k0=0。 wb=wbnext。 vanext = vb。 wb = vb = PybPol 。}/*系數(shù)為1 時(shí)取反輸出 x*/ if(rai != 1){printf(%dx,rai)。pai,amp。 printf(0:退出 \n)。 case 7: printf(Pya 項(xiàng)數(shù) :)。/*相減 */ printf(PyaPyb = )。 print_polynomial(Pya)。 主函數(shù)文件 include include include void main() { printf(\n*****xiezhongjiao!*****\n)。 /*系數(shù) */ int ei。 C0next = NULL。 } 多項(xiàng)式相乘 此項(xiàng)功能為將兩個(gè)多項(xiàng)式 A、 B 進(jìn)行相乘，將多項(xiàng)式 A 中的每一項(xiàng)分別乘以 B 中的每一項(xiàng)并將得到的每項(xiàng)的信息用線性鏈表進(jìn)行存儲(chǔ)；最終得到一條新的線性鏈表。 }/*end of if*/ }/*end of if1*/ }/*end of for2*/ }/*