02 線性結構2 一元多項式的乘法與加法運算

2021-09-17 07:52:44 字數 1259 閱讀 2421

設計函式分別求兩個一元多項式的乘積與和。

輸入分2行,每行分別先給出多項式非零項的個數,再以指數遞降方式輸入乙個多項式非零項係數和指數(絕對值均為不超過1000的整數)。數字間以空格分隔。

輸出分2行,分別以指數遞降方式輸出乘積多項式以及和多項式非零項的係數和指數。數字間以空格分隔,但結尾不能有多餘空格。零多項式應輸出0 0。

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

readpoly()函式構建多項式鍊錶

add()函式實現多項式加法,由於多項式按冪指降序,比較p1和p2的冪指大小:

mult()函式實現多項式乘法,將p1中的每一項拿出來與p2的所有項相乘,將所得的項相加

#include

#include

typedef

struct polynode* polynomial;

struct polynode

;void

attach

(int c,

int e, polynomial &rear)

polynomial readpoly()

return p;

}polynomial add

(polynomial p1, polynomial p2)

else

if(p1-

>expon < p2-

>expon)

else

if(c !=0)

} rear-

>next = p1?p1:p2;

return ps;

}polynomial mult

(polynomial p1, polynomial p2)

pp =

add(pp, temp)

; p1 = p1-

>next;

p2 = p2-

>next;

}return pp;

}void

printpoly

(polynomial p)

while

(p->next !=

null

)printf

("\n");

}int

main()

02 線性結構2 一元多項式的乘法與加法運算

02 線性結構2 一元多項式的乘法與加法運算 20 分 設計函式分別求兩個一元多項式的乘積與和。輸入分2行,每行分別先給出多項式非零項的個數,再以指數遞降方式輸入乙個多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。輸出分2行,分別以指數遞降方式輸出乘積多項式以及和多項式非零...

02 線性結構2 一元多項式的乘法與加法運算

02 線性結構2 一元多項式的乘法與加法運算 20 分 設計函式分別求兩個一元多項式的乘積與和。輸入分2行,每行分別先給出多項式非零項的個數,再以指數遞降方式輸入乙個多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。輸出分2行,分別以指數遞降方式輸出乘積多項式以及和多項式非零...

02 線性結構2 一元多項式的乘法與加法運算

設計函式分別求兩個一元多項式的乘積與和。輸入分2行,每行分別先給出多項式非零項的個數,再以指數遞降方式輸入乙個多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。輸出分2行,分別以指數遞降方式輸出乘積多項式以及和多項式非零項的係數和指數。數字間以空格分隔,但結尾不能有多餘空格。...