鍊錶實現多項式相加

2021-04-13 12:04:42 字數 1415 閱讀 9080

//均已除錯通過,編譯器為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 由於每次輸入時都是乙個節點 多項式的某...