用單鏈表實現多項式加，減，乘，簡單微分

#include

using
namespace std;
struct polynomial;
//多項式的結構體
typedef polynomial* ptrtopoly;
typedef ptrtopoly list;
typedef ptrtopoly position;
//儲存多項式的係數和次數
typedef
struct polynomial 
;//多項式相加，l1和l2是需相加的多項式，l3是兩個多項式相加後的結果
void
addpoly
(list& l1, list& l2, list& l3)
q = q-
>next;}if
(flag)
//l1有且l2無
p = p-
>next;
}//尋找l2有，l1無的單項
position q2 = l2-
>next;
while
(q2 !=
null)if
(flag)
//l2有且l1無
q2 = q2-
>next;
} w-
>next =
null;}
//多項式相減，l1和l2是需相加的多項式，l3是兩個多項式相加後的結果
void
subpoly
(list& l1, list& l2, list& l3)
q = q-
>next;}if
(flag)
//l1有且l2無
p = p-
>next;
}//尋找l2有，l1無的單項
position q2 = l2-
>next;
while
(q2 !=
null)if
(flag)
//l2有且l1無
q2 = q2-
>next;
} w-
>next =
null;}
void
copypoly
(list& l3, list& l4)
;//多項式相乘
void
multipoly
(list& l1, list& l2, list& l3)
r = r-
>next;}if
(flag)
q = q-
>next;
} p = p-
>next;}}
//簡單微分操作
void
diffpoly
(list& l)
else
p = p-
>next;}}
//輸入多項式函式
void
input
(list& l)
p->next =
null;}
//顯示多項式
void
showpoly
(list& l)
else}}
intmain()

Java 用單鏈表實現多項式加減乘

用單鏈表來實現多項式的加減乘，除就不做了，如下 public class polynomial else if first null else else if current.next null current current.next public public string tostring r...

多項式之加減乘

多項式計算也就是在動用鍊錶 鍊錶中存下多項式的係數和指數 使鍊錶之間進行運算 加法 a b的運算就等同於單鏈表的插入 使指數相同的係數相加減 減法 就是使相加法的後一項取餘然後再做加法 乘法 使其a中煉表節點與之b中煉表所以節點依次相乘 然後按順序插入進新建的鍊錶中。include include ...

單鏈表實現多項式相加

include include struct node void destroypoly struct node poly 釋放實現多項式申請的空間 return struct node createnode int coe,int exp 申請空間存放多項式當前項 struct node crea...