一元多項式的表示及相加

題目：若a = a0x0+ a1x1+a2x2+a3x3+…+anxn

b = b0x0+ b1x1+b2x2+b3x3+…+bnxn

求a+b

①實現乙個陣列每兩個元素為乙個單位，左邊指數，右邊是係數。從係數為0，一直寫到最大的那個係數。

②利用鍊錶的思維

上大，上移

上小，下插入上。上移名

上下相等，係數和不為0，相加後寫入上，上移和下移；係數和不為0，後面的陣列前移，上移，下移；最後要清空下陣列、

//定義結構體，exp為指數，coef為係數，next為下乙個結點

typedef struct  lnodelnode,* linklist;
//初始化鍊錶
void initlinklist(linklist &l)
//向鍊錶最後乙個插入值
void insert(linklist&l , int
exp,int coef)
lnode *elam = new lnode;
elam->next = p->next;
p->next = elam;
p = p->next;
}//計算兩個多項式的和
void addtwolinklist(linklist &a,linklist &b)else
if(p->exp>q->exp)elseelse
qre->next = q->next;
delete
q;            q = qre->next;}}
if (q!= nullptr) 
delete b;
}//測試資料
int main()
cout<2, 3);
insert(b, 3, 1);
insert(b, 5, 6);
insert(b, 7, 5);
addtwolinklist(a, b);
lnode* p1 = a->next;
while (p1  != nullptr) 
cout<}

一元多項式的表示及相加

符號多項式的操作，已經成為表處理的典型用例。我們對多項式採用順序儲存結構，可以只儲存每項係數，指數隱含在係數的序號裡。在這種情況下，如果多項式的次數很高且變化很大，那麼便很難來確定順序儲存的最大長度，另外對記憶體空間也極為浪費。一般情況下，對於那些多項式的次數很高，但項數不多的多項式我們可以將一元n...

一元多項式的表示及相加

對於一元多項式，可以用線性表來處理，可以採用順序儲存或者是鏈式儲存 一 一元多項式的順序儲存表示 1 一元多項式pn x 只儲存該一元多項式各項的係數，每個係數所對應的指數項則隱含在儲存係數的順序表的下標中。即p 0 存係數p0,對應為 2 只儲存非零項，此時只需要儲存非零項係數和非零項指數兩部分，...

2007 08 25一元多項式的表示及相加

一元多項式的表示及相加 對於符號多項式的各種操作，實際上都可以利用線性表來處理。比較典型的是關於一元多項式的處理。在數學上，乙個一元多項式p n x 可按公升冪的形式寫成 pn x p 0 p1x p 2x 2 p 3x 3 p nx n。它實際上可以由n 1個係數唯一確定。因此，在計算機內，可以用...