鍊錶實現多項式相加

2021-07-23 06:21:48 字數 1140 閱讀 4340

演算法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)

polypointer  padd ( )

polypointer a , polypointer b ;

;//建立鍊錶

struct pionter *create()

if(node2->exp==0)

else

else

node1 = node2;

node2 = (struct pionter *)malloc(len);

cout<<"input the ceof and exp: ";

cin>>node2->ceof>>node2->exp;

}//將最後乙個元素單獨插入到鍊錶尾部

node1->next = node2;

node1 = node2;

node1->next = null;

n = n+1;

}return head;

}//建立乙個新的節點,ceof = c,exp = e,把它鏈結到d所指節點之後。

struct pionter *attach(int c, int e, pionter *d)

;//多項式相加的具體實現

struct pionter *add(pionter *node1,pionter *node2)

else if(p->exp>q->exp)

else if(p->expexp)

}while(p!=null)

while(q!=null)

d->next=null;

p = c;c = c->next;free(p);

return c;

};void print(pionter *head)

if(flag==0) cout<<0<}int  main()

鍊錶實現多項式相加

均已除錯通過,編譯器為dev c 多項式相加程式,用鍊錶實現 係數 coefficient 指數exponent 多項式 multinomial include typedef struct lnode lnode,linklist 建立兩個鍊錶 int main while pr1 next pr...

鍊錶實現多項式相加

全文參看 這裡寫鏈結內容 一 題目要求 使用鍊錶實現多項式的相加,最終輸出相加的多項式。預設鍊錶的指數為遞增。輸入時依次輸入係數和指數,以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 由於每次輸入時都是乙個節點 多項式的某...