演算法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 由於每次輸入時都是乙個節點 多項式的某...