資料結構 單鏈表實現一元多項式的相加減

2023年12月26日19點08分：

筆者在整理部落格的時候，看到篇部落格，發現相應功能沒有完善。應該是當時一開始學資料結構的時候，照著書本寫乙個小demo。不過在另一篇部落格（【資料結構】一元稀疏多項式計算器）上，已經把一元多項式的相關計算功能（加、減、乘、求導）完善了，讀者可以參考。

#include

#include
typedef
struct
term;
typedef
struct ploynomialploynomial,
*linklist;
void
initlist
(linklist &l)
intcmp
(term a,term b)
void
insertnode
(linklist &l,term e)
if(q->next!=
null
&&cmp
(q->next->term,e)==0
)else
}void
creatpolyn
(linklist &l,
int m)
}void
addpolyn
(linklist &l1,linklist &l2)
free
(l2);}
void
subtracatpolyn
(linklist &l1,linklist &l2)
free
(l2);}
void
visitlist
(linklist l)
}int
main()

資料結構 一元多項式

void initlist polynode l 初始化多項式單鏈表 int getlength polynode l 求多項式單鏈表的長度 polynode getelem polynode l,int i 返回多項式單鏈表中第i個結點的指標 polynode locate polynode l,...

單鏈表應用 一元多項式

單鏈表應用 一元多項式 問題描述 編寫乙個程式用單鏈表儲存多項式，並實現兩個一元多項式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...

一元多項式 鏈式實現 資料結構

用帶頭結點的鏈式表來表示多項式，每個結點對應多項式的一項 資料結構 標誌指數域 exp係數域 coef 指標域next typedef struct node polynode 如果相等，則把係數相加 如果不等的話，取較小的放在c後面 while p1 p2 else if p1 exp p2 ex...