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