一元多項式的相加和相乘

多項式按指數遞減排列。

//鍊錶節點

class
point
public
class
main
/**	 * 輸入兩個一元多項式（係數，指數）
* 4 3 4 -5 2 6 1 -2 0
* 3 5 20 -7 4 3 1
* * 輸出相乘後和相加後的多項式
* 15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1
* 5 20 -4 4 -5 2 9 1 -2 0
*	 */
public
static
void
polynomial()
//構建鍊錶2
int n2 = sc.
nextint()
;		point head2 =
newpoint()
;		point t2 = head2;
for(
int i =
0; i < n2; i++
)//相乘
printlist
(mul
(head1,head2)
.next)
;//相加
printlist
(add
(head1,head2)
.next);}
//兩個多項式相乘
public
static point mul
(point head1, point head2)
return p1;
}//乙個多項式與乙個節點相乘
public
static point mulone
(point head1, point point)
return newhead;
}//兩個多項式相加
public
static point add
(point head1, point head2)
if(t1.expon < t2.expon)
if(t1.expon == t2.expon)
else}}
//將t2鍊錶多餘的加到t1
while
(t2 != null)
//printlist(head1.next);
return head1;
}//列印多項式
public
static
void
printlist
(point p)
system.out.
println();}}

兩個多項式相乘的方法：

1、將其中乙個鍊錶的每乙個節點乘與另乙個鍊錶，然後相加起來。

2、將其中乙個鍊錶的每乙個節點乘與另乙個鍊錶，然後插入乙個新的鍊錶，尋找插入的位置，按指數遞減的方式。

這裡採用的是方法1。

一元多項式相乘

include include include define max num 40 能夠處理的一元多項式的長度 define max coef 10 係數或冪 帶符號的情況下 能處理的最大長度 typedef struct inodeinode typedef struct inode poly t...

實驗 一元多項式的相加與相乘

資料結構上機實驗。實驗要求 根據所給的一元多項式相加的程式，寫出一元多項式相乘的程式並除錯通過。注意 1 最後得到的一元多項式採用兩種輸出格式，即數字格式和一般格式。2 一般格式的多項式輸出，按指數非遞增順序。3 係數為0的項不予以輸出 只有0項的多項式只輸出0 include include in...

一元多項式的相乘

1 include 2 include3 4using namespace std 56 7 define maxsize 20 89 typedef struct lnode 10lnode,linklist 1516 17int createlist l linklist l,int n 18 ...