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...