#include
#include
using
namespace std;
//定義結構體；
typedef
struct polynode
polynode,
*polylist;
//建立關於多項式結構體的單鏈表，以係數0結束輸入
polylist polycreate()
//尾插法建立單鏈表
rear-
>next=
null
;return
(head);}
//多項式polya和polyb相加，結果存放在head單鏈表中
polylist polyadd
(polylist polya,polylist polyb)
else
if(p-
>exp==q-
>exp)
else
return
(head);}
else}if
(p!=
null
) tail-
>next=p;
else
tail-
>next=q;
return
(head);}
//列印多項式
void
show
(polylist poly)
c=p-
>coef;
e=p-
>exp;
printf
("%dx^%d"
,c,e);}
intmain()
C 一元多項式相加
問題描述 一元多項式每一項由係數pi及x的指數i組成。若多項式按照公升冪排列，則它由n 1個係數唯一確定，因此可以用乙個線性表表示，其指數i隱藏在係數pi的序號內。分別兩個多項式a x b x 係數 指數所構成的表。輸出為兩多項式和c x 所構成的鍊錶。設計思路 將b x 加到a x 後，形成c x...
單鏈表應用 一元多項式
單鏈表應用 一元多項式 問題描述 編寫乙個程式用單鏈表儲存多項式，並實現兩個一元多項式a與b相加的函式。a，b剛開始是公升序的，a與b之和按降序排列。例如 多項式a 1.2x 0 2.5x 1 3.2x 3 2.5x 5 多項式b 1.2x 0 2.5x 1 3.2x 3 2.5x 5 5.4x 1...
c語言一元多項式相加
用單鏈表實現一元多項式相加 演算法的核心思想是，先把輸入的多項式，按次數從小到大排序，然後用temp1，temp2同時分別遍歷兩個多項式，當temp1所指結點的次數小於temp2所指結點，取temp1所指結點作為新多項式的新項，同時temp1前進乙個節點，temp2不動 當temp1所指結點的次數大...