題目鏈結
實驗一 鍊錶及其多項式相加
time limit:1000ms
memory limit:65536k
total submissions:2579
accepted:978
description
通過有序對輸入多項式的各個項，利用單鏈表儲存該一元多項式，並建立的2個儲存一元多項式的單鏈表，然後完成2個一元多項式的相加，並輸出相加後的多項式。
input
輸入資料有多組，對於每組測試資料，第一行乙個整數n，表示第乙個多項式la的項數；接下來n行，每行表示多項式的一項，包含兩個元素，表示係數和指數；接下來乙個整數m，表示第二個多項式lb的項數；接下來m行，每行表示多項式的一項，包含兩個元素，表示係數和指數；兩個多項式的輸入都是按指數從小到大。（n,m<=1000）
output
la與lb相加之後的多項式。 按指數從小到大輸出，每行一項，用空格把係數和指數分開。
sample input
31 22 33 434 32 54 6
sample output
1 26 33 42 54 6
注意：係數可能為0。
#include #include #include using namespace std;
typedef struct linklistlinklist;
linklist* initlist()
void insertlist(linklist *l,int x,int y)
linklist *unionlist(linklist *a,linklist *b)}}
if(pa) pc->next=pa;
else pc->next=pb;
return head;
}void listprint(linklist *l)
}int main()
scanf("%d",&n);
linklist *b=initlist();
while(n--)
linklist *c=unionlist(a,b);
listprint(c);}}
鍊錶實現多項式相加
均已除錯通過,編譯器為dev c 多項式相加程式,用鍊錶實現 係數 coefficient 指數exponent 多項式 multinomial include typedef struct lnode lnode,linklist 建立兩個鍊錶 int main while pr1 next pr...
鍊錶實現多項式相加
演算法attch c,e,d 建立乙個新結點，其係數 coef c 指數exp e 並把它鏈到 d 所指結點之後，返回該結點指標。polypointer attch int c int e polypointer d 演算法 padd 實現兩個多項式 a b 相加 c x a x b x polyp...
鍊錶實現多項式相加
全文參看 這裡寫鏈結內容 一 題目要求 使用鍊錶實現多項式的相加，最終輸出相加的多項式。預設鍊錶的指數為遞增。輸入時依次輸入係數和指數，以0 0 作為結束標誌。比如 多項式a 1 2 x 4 x 4 多項式b 2 2 x 5 x 4 輸入 0 1 2 1 4 4 0 0 2 0 2 1 5 4 0 ...