線性表 一元多項式的運算

polylist polycreate

(polylist head)
rear-
>next=
null
;return
(head)
;}

用變數p、q分別指向鏈a、b中的第一結點，把結果存放在a中。若p->next < q->next 說明p是其中一項，p後移；若p->next > q->next 說明q是其中一項，q後移。

void

polyadd
(polylist a, polylist b)
else
if(p-
>exp==q-
>exp)
else
}else
if(p-
>exp>q-
>exp)
}//a b還有剩
if(p) pre-
>next=p;
else pre-
>next =q;
}

一元多項式運算

一 實驗目的 1.熟練掌握c c 語言中指標的操作。2.掌握鍊錶的常用演算法。二 問題描述 一元多項式可以表示為線性表，相應地一元多項式的運算可以用線性表的基本運算來實現。本實驗要求以煉表為儲存結構，設計乙個一元多項式運算器，實現一元多項式的建立 銷毀 複製 列印顯示 四則運算等功能。三 實驗內容 ...

一元多項式的運算

include using namespace std struct infor int main cin word p3 new struct infor cin p3 coef p3 exp while 0 p3 coef if null p a 中沒有 b 的項就直接加入 else 執行加法運...

3 線性表的應用 一元多項式的計算

一元多項式可以很容易的表示為線性表如 2 x 8 9 x 5 5 x 2 8，構成的線性表為,線性表的每個資料元素為的形式。考慮到多項式的次數可能很高且變化很大，我們採用雙向鍊錶的形式來作為多項式的邏輯結構。我們假設輸入的多項式按照次數的高低從前往後排列，不滿足這一條件的使用排序來達到這樣的效果。這...