C語言實現一元多項式的基本操作

函式宣告（poly.h標頭檔案）

//一元多項式的鏈式表達,利用帶頭節點的單鏈表實現

//多項式的插入和刪除操作是比較頻繁.用鏈式結構比順序結構更好
//鍊錶按照指數公升序排列
typedef
struct
term;
//存放係數和指數的數對
typedef
struct pnode
pnode,
* poly;
//poly == pnode *
//初始化
void
initpoly
(poly po)
;//插入資料,cofe:係數,expn:指數.插入遵循指數公升序
bool insert
(poly po,
double cofe,
int expn)
;//輸出資料
void
show
(poly po)
;//銷毀多項式
void
destroy
(poly po)
;//多項式加法,po1 += po2;
bool add
(poly po1, poly po2)
;//多項式減法,po1 -= po2;
bool sub
(poly po1, poly po2)
;//多項式乘法,po1 *= po2;
bool mutil
(poly po1, poly po2)
;

#include

#include
#include
#include
"poly.h"
/*初始化*/
void
initpoly
(poly po)
po->next =
null;}
//在多項式po裡面查詢指數為expn的前驅
static  pnode*
searchprio
(poly po,
int expn)
}return p;
}//插入資料, cofe:係數, expn : 指數.插入遵循指數公升序
bool insert
(poly po,
double cofe,
int expn)
}else
//建立新節點，插在p後面
return true;
}//輸出資料
void
show
(poly po)
else
}printf
("\n");
}//銷毀多項式
void
destroy
(poly po)
}//多項式加法,po1 += po2;
bool add
(poly po1, poly po2)
return true;
}//多項式減法,po1 -= po2;
bool sub
(poly po1, poly po2)
return true;
}//多項式乘法,po1 *= po2;
bool mutil
(poly po1, poly po2)
}destroy
(po1)
;	po1->next = po3.next;
po3.next =
null
;return true;
}

一元多項式Polynomial的C語言實現

1 2 編譯器 dev c 5.4.0 3檔名 polynomial.cpp 4 版本號 1.056 78 9總結 101.結構體指標指向的區域要手動分配記憶體 112.反覆使用的 封裝成函式 12 13 include 14 include 15 16 define error 0 17 defi...

C語言實現一元多項式加法運算

說到一元多項式相加，相信很多小夥伴都不會陌生，甚至 合併同類項 已經要脫口而出了 因為上節課本人就是這樣的哈哈 回到正題，一元多項式的加法運算，大概是這樣的 知道怎麼操作了之後就來看看如何儲存一元多項式叭 很明顯為了方便操作，而且每一項都含有 係數 coefficient 指數 index 為了避免...

實現一元多項式

1 利用鍊錶的方式給輸入的項邊插入排序邊進行合併同類項 2 include3 include4 5struct function 一元多項式6 1112 struct function insert struct function head,struct function p 插入並排序一元多項式 ...