【正文】 時(shí)取反輸出 x 和指數(shù)*/ if(rai != 1){printf(%dx^%d,rai,rei)。}/*系數(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^%d,rei)。}/*當(dāng)此項(xiàng)為第一項(xiàng)時(shí)前面不輸出+*/ if(k != 0) {printf(+x^%d,rei)。}/*當(dāng)此項(xiàng)不為第一項(xiàng)時(shí)前面輸出 +*/ } if(rai != 1)/*系數(shù)不為 1 時(shí)輸出輸出系數(shù) */ { if(k == 0) {printf(%dx^%d,rai,rei)。}/*當(dāng)此項(xiàng)為第一項(xiàng)時(shí)前面不輸出 +*/ if(k != 0) {printf(+%dx^%d,rai,rei)。}/*當(dāng)此項(xiàng)不為第一項(xiàng)時(shí)前面輸出 +*/ } } /*end of if*/ }/*end of if*/ r = rnext 。 /*指向下一項(xiàng) */ }/*end of for*/ printf(\n)。 } struct Polynomial *addition_polynomial(struct Polynomial *Pya,struct Polynomial *Pyb) /* 兩個(gè)多項(xiàng)式相加 */ { struct element *wa,*va,*wb,*vb。 wb = vb = PybPol 。 int A,B=Pybn。 for(int j0=0。j0B。j0++) { wa = PyaPol 。A=0。 for(int j1=0。j1Pyan。j1++) { if(waei == wbei)/*如果所比較的兩個(gè)多項(xiàng)式中的指數(shù)相同則將兩系數(shù)相加 */ { waai=waai+wbai。 wb=wbnext。 vb=wb。 break。 }/*end of if*/ if(waei != wbei)/*如果所比較的兩個(gè)多項(xiàng)式中的指數(shù)不同則將 Pyb 中的此項(xiàng)插入到 Pya 中 */ { va = wa。 wa=wanext。 A=A+1。 if(A == Pyan) { wb = wbnext。 vanext = vb。 vbnext = NULL。 vb = wb。 Pyan++。 break。 }/*end of if*/ }/*end of if1*/ }/*end of for2*/ }/*end of for1*/ return Pya。 } struct Polynomial *mimus_polynomial(struct Polynomial *Pya,struct Polynomial *Pyb) /* 兩個(gè)多項(xiàng)式相減 */ { struct element *wa,*va,*wb,*vb。 wb = vb = PybPol 。 int A,B=Pybn。 for(int j0=0。j0B。j0++) { wa = PyaPol 。A=0。 for(int j1=0。j1Pyan。j1++) { if(waei == wbei)/*如果所比較的兩個(gè)多項(xiàng)式中的指數(shù)相同則將兩系數(shù)相減 */ { waai=waaiwbai。 wb=wbnext。 vb=wb。 break。 }/*end of if*/ if(waei != wbei)/*如果所比較的兩個(gè)多項(xiàng)式中的指數(shù)不同則將 Pyb 中的此項(xiàng)插入到 Pya 中 */ { va = wa。 wa=wanext。 A=A+1。 if(A == Pyan) { wb = wbnext。 vanext = vb。 vbai = vbai 。 vbnext = NULL。 vb = wb。 Pyan++。 break。 }/*end of if*/ }/*end of if1*/ }/*end of for2*/ }/*end of for1*/ return Pya。 } struct Polynomial *sort_polynomial(struct Polynomial *Py)/* 排序按指數(shù)降序排列 */ { struct element *sr1,*sr0。 int ai,ei。 for(int k0=0。k0Pyn1。k0++) { sr0 = sr1 = PyPol。 for(int k0=0。k0Pyn1。k0++) { for(int k1=0。k1Pyn1k0。k1++) { if(sr0ei sr0nextei) /*如果當(dāng)前項(xiàng)小則將兩個(gè)結(jié)構(gòu)中的值互換 */ { ai = sr0ai 。 ei = sr0ei 。 sr0ai = sr1nextai 。 sr0ei = sr1nextei 。 sr1nextai = ai。 sr1nextei = ei。 }/*end of if*/ sr1 = sr1next 。 }/*end of for3*/ sr0 = sr0next 。 sr1 = sr0。 }/*end of for2*/ }/*end of for1*/ return Py。 } void count_polynomial(struct Polynomial *Py,int x0) /* 計(jì)算多項(xiàng)式 x=x1 的結(jié)果 */ { struct element *z。 z = PyPol。 int x1,count=0。 for(int k0=0。k0Pyn。k0++) { x1 = 1。 for(int k1=0。k1zei。k1++)/*計(jì)算每一項(xiàng)變量的值 */ { x1 = x1 * x0。 } count =count + x1 * zai。/*累加 */ z = znext 。 } printf(當(dāng) x0 = %d 時(shí) ,多項(xiàng)式的值為 :%d\n,x0,count)。 } void n_polynomial(struct Polynomial *Py) /* 返回多項(xiàng)式的項(xiàng)數(shù) */ { printf(%d\n,Pyn)。 } struct Polynomial *product_polynomial(struct Polynomial *Pya,struct Polynomial *Pyb) /* 兩個(gè)多項(xiàng)式相乘 */ { struct element *A0,*A1,*A2,*A3,*B0,*C0。 A0 = A1 = A2 = A3 = PyaPol 。 for(int k0=0。k0Pyan。k0++) { A0 = A2。 A2 = A2next 。 B0 = PybPol 。 for(int k1=0。k1Pybn。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 。 A1ei = A0ei + B0ei 。 A1next = NULL。 }/*emd of if*/ if(k1 != 0) { C0 = (struct element *)malloc(sizeof(struct element))。 C0ai = A0ai * B0ai 。 C0ei = A0ei + B0ei 。 C0next = NULL。 A1next = C0。 A1 = A1next 。 }/*end of if*/ B0 = B0next 。 }/*end of for2*/ A1next = A2。 A1 = A2。 }/*end of for1*/ Pyan = Pyan * Pybn。 return Pya。 } void destroy_polynomial(struct Polynomial *Py) /* 銷毀一個(gè)多項(xiàng)式 */ { struct element *y0,*y1。 y0 = PyPol 。 free(Py)。 while(y0next == 0) { y1 = y0 。 y0 = y0next 。 free(y1)。 } }