//均已除錯通過,編譯器為dev c++
/多項式相加程式,用鍊錶實現
//係數 coefficient 指數exponent 多項式 multinomial
#include
typedef struct lnode lnode,*linklist;
//*******************建立兩個鍊錶*************************
int main()
while(pr1->next)
printf("/nplease input the b(x) length:/n");
scanf("%d",&length2);
printf("please input b(x) coefficient and exponent:/n");
linklist p2=l2;
linklist pr2=l2;
for(j=0;jcoe);
printf("exponent:");
scanf("%d",&q2->exp);
p2->next=q2;
p2=q2;
q2->next=null;
} while(pr2->next)
//******************合併兩個多項式***************************
linklist p=l1;
linklist q=l2,temp;
while(p->next&&q->next)
else
} else if(p->next->exp > q->next->exp)
else if(p->next->exp < q->next->exp)
p=p->next;
}if(!(p->next)&&q->next)
p->next=q->next;
if(!(q->next)&&p->next)
;//***************輸出結果************************
linklist l=l1;
printf("/nsum(x) :");
while(l->next)
printf("/n do you want again:(y or n)/n");
ch=getch(); //與getchar()的區別
printf("%c/n",ch);
if(ch=='y')
goto start;
else
printf("bye,bye!/n");
return 0;
}
鍊錶實現多項式相加
演算法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 ...
c 鍊錶實現多項式相加
測試 測試結果 例如,已知多項式l 1l 1 l1 l 2l 2 l2 如下 l 1 4x 5 3x 4 2x 2 x 6 l 2 6x 7 5x 4 3x 3 7x end node,list 為鍊錶建立乙個頭結點,便於表示 void init list l 由於每次輸入時都是乙個節點 多項式的某...