資料結構 一元多項式加法

2021-09-02 14:03:11 字數 805 閱讀 8664

7-17 一元多項式的加法 (20 分)

設計程式求兩個一元多項式的和。

輸入分2行,每行分別先給出多項式非零項的個數,再以指數遞降方式輸入乙個多項式非零項係數和指數。數字間以空格分隔。

輸出1行,以指數遞降方式輸出和多項式非零項的係數和指數(保證不超過整數的表示範圍)。數字間以空格分隔,但結尾不能有多餘空格。零多項式應輸出0 0。

4 3 4 -5 2  6 1  -2 0

3 5 20 -7 4 3 1

5 20 -4 4 -5 2 9 1 -2 0
#include #include #includetypedef struct node* list;

struct node

;int n;

list read()

rear->next = null;

return head;

}void print( list p )

a = a->next;

} if(!flag)

printf("0 0");

}list add( list a, list b )

else if(pa->e < pb->e)

else

pa = pa->next;

pb = pb->next;

}}

if(pb==null)

} else

} return c;

}int main()

資料結構 一元多項式

void initlist polynode l 初始化多項式單鏈表 int getlength polynode l 求多項式單鏈表的長度 polynode getelem polynode l,int i 返回多項式單鏈表中第i個結點的指標 polynode locate polynode l,...

資料結構之一元多項式加法 C 版

include include using namespace std typedef struct lnodelnode,slink int main ra next null cout 請輸入一元多項式lb的項數 cin n lb new lnode rb lb if lb exit 0 儲存空...

資料結構 一元多項式相加

一元多項式相加 include include struct node typedef struct node polynomial 建立帶有表頭的鍊錶 poly用於儲存係數和指數 polynomial createpoly int poly,int len return head 銷毀鍊錶 voi...