【實驗內容】
結合書上第41頁的例子，採用鏈式儲存結構，將兩個線性鍊錶表示的一元多項式相加，並輸出。此一元多項式遵循多項式相加運算規則：對於兩個一元多項式中存在指數相同的項時，其對應係數相加。合併後係數和為零時，刪除「和多項式」中此項；合併後係數和不為零時，則構成「和多項式」中的一項。對於兩個一元多項式中存在的指數不相同的項，則分別復抄到「和多項式」中去，原多項式保持不變。
【實驗原始碼】：
#include
#include
struct node;
typedef struct pay*sqlist;
//建立一元多項式鍊錶
void createchain(sqlist *ha,int n)
}//輸出一元多項式
void showsqlist(sqlist ha)
}printf("\n");
}//氣泡排序鍊錶
void sortchain(sqlist head,int n)
}//多項式相加
sqlist add(sqlist ha,sqlist hb)
else }
else
if(ha->elem.expn>hb->elem.expn)
else
}while(ha)
while(hb)
sortchain(hc,size);
return hc;
}void main ()
資料結構 實驗二（一元多項式相加）
結合書上實驗指導書上的例子，採用鏈式儲存結構，將兩個線性鍊錶表示的一元多項式相加，並輸出。此一元多項式遵循多項式相加運算規則 對於兩個一元多項式中存在指數相同的項時，其對應係數相加。合併後係數和為零時，刪除 和多項式 中此項 合併後係數和不為零時，則構成 和多項式 中的一項。對於兩個一元多項式中存在...
資料結構 一元多項式相加
一元多項式相加 include include struct node typedef struct node polynomial 建立帶有表頭的鍊錶 poly用於儲存係數和指數 polynomial createpoly int poly,int len return head 銷毀鍊錶 voi...
（資料結構）一元多項式相加
編寫一元多項式加法運算程式。要求用線性鍊錶儲存一元多項式 參照課本 該程式有以下幾個功能 多項式求和 輸入 輸入三個多項式，建立三個多項式鍊錶pa pb pc 輸出 顯示三個輸入多項式pa pb pc 和多項式pa pb 多項式pa pb pc 退出根據所選功能的不同，輸入格式要求如下所示 第乙個資...