資料結構 實驗二(一元多項式相加)

2021-10-11 23:27:47 字數 978 閱讀 2192

結合書上實驗指導書上的例子,採用鏈式儲存結構,將兩個線性鍊錶表示的一元多項式相加,並輸出。此一元多項式遵循多項式相加運算規則:對於兩個一元多項式中存在指數相同的項時,其對應係數相加。合併後係數和為零時,刪除「和多項式」中此項;合併後係數和不為零時,則構成「和多項式」中的一項。對於兩個一元多項式中存在的指數不相同的項,則分別復抄到「和多項式」中去,原多項式保持不變。

一元多項式相加源**

#include

using namespace std;

struct listnode

;void

shownode

(listnode* p)

else

if(a ==-1

)else

}//多項式連線

void

show

(listnode* p)

}//輸入多項式

listnode*

print

(int i)

cout <<

"該多項式為:"

; listnode* p2 = head;

show

(p2)

;return head;

}//多項式進行相加

listnode*

add(listnode* list1, listnode* list2)

p1 = p1-

>next;

//p1,p2後移

p2 = p2-

>next;}if

(expn1 < expn2)

if(expn1 > expn2)}if

(p1 ==

null)}

else

if(p2 ==

null)}

return p3;

}//主函式

int main()

資料結構實驗 實驗二 一元多項式相加

一 實驗目的 1 了解鏈式儲存結構的基本知識 2 掌握演算法思想和資料結構的描述 3 結合一元多項式相加的運算規則。二 實驗內容 結合書上第41頁的例子,採用鏈式儲存結構,將兩個線性鍊錶表示的一元多項式相加,並輸出。此一元多項式遵循多項式相加運算規則 對於兩個一元多項式中存在指數相同的項時,其對應係...

資料結構實驗之一元多項式相加

實驗內容 結合書上第41頁的例子,採用鏈式儲存結構,將兩個線性鍊錶表示的一元多項式相加,並輸出。此一元多項式遵循多項式相加運算規則 對於兩個一元多項式中存在指數相同的項時,其對應係數相加。合併後係數和為零時,刪除 和多項式 中此項 合併後係數和不為零時,則構成 和多項式 中的一項。對於兩個一元多項式...

資料結構 一元多項式相加

一元多項式相加 include include struct node typedef struct node polynomial 建立帶有表頭的鍊錶 poly用於儲存係數和指數 polynomial createpoly int poly,int len return head 銷毀鍊錶 voi...