【文章內(nèi)容簡介】 }/*end of for3*/ sr0 = sr0next 。 sr1 = sr0。 }/*end of for2*/ }/*end of for1*/ return Py。 } 多項(xiàng)式相加 此項(xiàng)功能為將兩個(gè)多項(xiàng)式 A、 B 進(jìn)行相加，首先對多項(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。 其實(shí)現(xià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。 } 多形式相減 此項(xiàng)功能為將兩個(gè)多項(xiàng)式 A、 B 進(jìn)行相減，此項(xiàng)功能與多項(xiàng)式相加算法相近，即首先對多項(xiàng)式中的每一項(xiàng)進(jìn)行比較，當(dāng)指數(shù)相同時(shí)，將當(dāng)前項(xiàng)的項(xiàng)數(shù)相減，當(dāng)指數(shù)不同時(shí)，則將 B 中此項(xiàng)插入到 A 當(dāng)中，直到每一項(xiàng)都比較完為止，最后得到一條新的線性鏈表 A. 其實(shí)現(xiàn)代碼為： 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。 } 返回 項(xiàng)數(shù) 此項(xiàng)功能為得到一個(gè)多項(xiàng)式項(xiàng)數(shù)的值。 其實(shí)現(xiàn)代碼為： void n_polynomial(struct Polynomial *Py) /* 返回多項(xiàng)式的項(xiàng)數(shù) */ { printf(%d\n,Pyn)。 } 計(jì)算多項(xiàng)式的值 此項(xiàng)功能為計(jì)算多項(xiàng)式的值，輸入 x 的值，首先將第一項(xiàng)的值計(jì)算出來，并將下一項(xiàng)的值計(jì)算出，然后兩值相加，接著再計(jì)算第三項(xiàng)數(shù)的值，再將前兩項(xiàng)之和加上第三項(xiàng)的值，依次下去，計(jì)算出多項(xiàng)式每一項(xiàng)的值，得到多項(xiàng)式的值并輸出。 其實(shí)現(xiàn)代碼為： 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)。 } 多項(xiàng)式相乘 此項(xiàng)功能為將兩個(gè)多項(xiàng)式 A、 B 進(jìn)行相乘，將多項(xiàng)式 A 中的每一項(xiàng)分別乘以 B 中的每一項(xiàng)并將得到的每項(xiàng)的信息用線性鏈表進(jìn)行存儲(chǔ)；最終得到一條新的線性鏈表。 其實(shí)現(xiàn)代碼為： 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。 } 3 測試 創(chuàng)建多項(xiàng)式測試 首先選擇 1 創(chuàng)建多項(xiàng)式選項(xiàng)，接著輸入多項(xiàng)式 A 和 B 的指數(shù)和系數(shù)，其中指數(shù)和系數(shù)用逗號(hào)相隔，最后輸出多項(xiàng)式 A、 B。 排序 選擇操作 2 排序選項(xiàng)，對多項(xiàng)式 A、 B 進(jìn)行了降序排列。 相加 選擇操作 3 多項(xiàng)式相加，對多項(xiàng)式 A、 B 進(jìn)行了相加。 相減 先選擇操作 0 退出后再重新進(jìn)入，接著選擇創(chuàng)建多項(xiàng)式，后再選擇操作 4 對 多項(xiàng)式進(jìn)行相減比輸出。 計(jì)算 先選擇操作 5，接著數(shù)如 x 的值，得到多項(xiàng)式 A、 B 的值。 返回項(xiàng)數(shù)值 選擇操作 7，返回了多項(xiàng)式 A、 B 的項(xiàng)數(shù)。 相乘 選擇操作 6 對多項(xiàng)式 A、 B 進(jìn)行了相乘畢輸出。 參考文獻(xiàn) [1] 嚴(yán)蔚敏，吳偉民．?dāng)?shù)據(jù)結(jié)構(gòu)（ C語言版） .北京：清華大學(xué)出版社， 1997年 . [2] C程序設(shè)計(jì) /譚浩強(qiáng) .3版 .北京：清華大學(xué)出版社， 2021（ 2021重?。? 附錄：程序源代碼 頭文件 include struct element { int ai。 /*系數(shù) */ int ei。 /*指數(shù) */ struct element *next。 }。 struct Polynomial { struct element *Pol。 int n。 /*項(xiàng)數(shù) */ }。 /* 輸入多項(xiàng)式 */ struct Polynomial *scan_polynomial(struct Polynomial *Py)。 /* 銷毀一個(gè)多項(xiàng)式 */ void destroy_polynomial(