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