【實驗內容】
結合書上第41頁的例子,採用鏈式儲存結構,將兩個線性鍊錶表示的一元多項式相加,並輸出。此一元多項式遵循多項式相加運算規則:對於兩個一元多項式中存在指數相同的項時,其對應係數相加。合併後係數和為零時,刪除「和多項式」中此項;合併後係數和不為零時,則構成「和多項式」中的一項。對於兩個一元多項式中存在的指數不相同的項,則分別復抄到「和多項式」中去,原多項式保持不變。
【實驗目的】
1、了解鏈式儲存結構的基本知識;
2、掌握演算法思想和資料結構的描述;
3、結合一元多項式相加的運算規則。
【實驗步驟與要求】
1、實驗前的準備
(1)了解c語言的基本概念;
(2)了解c語言的基本段落。
2、上機操作
(1)了解鏈式儲存結構的基本知識;
(2)掌握演算法思想和資料結構的描述;
(3)掌握一元多項式相加的運算規則。
**:
#include#includetypedef struct elem//多項式元素
node;
typedef struct link//多項式
polyn;
polyn* creatpolyn()//建立乙個多項式
node* find(polyn *p,node *t)//在多項式p中尋找當前節點合適的插入位置並返回
return d;//返回該位置
}void add(polyn *p,node *t)//往乙個多項式中假如乙個t元素
else//否則就修改多項式中的係數
}else//表示多項式中找不到與當前待插入元素的指數相同的元素,那麼直接插入該位置
}void print(polyn *p)//輸出多項式內容
printf("%.2f",d->coef);//特殊處理第一項,為了不輸出多餘的加號
if(d->expn!=0)
d=d->next;
while(d)
d=d->next;
}printf("\n");
}void merge(polyn *la,polyn *lb)
}int main()
2 一元多項式相加
成績 10開啟時間 2014年10月19日 sunday 00 00 折扣0.8 折扣時間 2014年11月2日 sunday 23 55 允許遲交 否關閉時間 2014年11月9日 sunday 23 55 編寫一元多項式加法運算程式。要求用線性鍊錶儲存一元多項式 參照課本 該程式有以下幾個功能 ...
一元多項式的相加
編寫一元多項式加法運算程式。要求用線性鍊錶儲存一元多項式 參照課本 該程式有以下幾個功能 1.多項式求和 輸入 輸入三個多項式,建立三個多項式鍊錶pa pb pc createpolyn polynomial p,int m 輸出 顯示三個輸入多項式pa pb pc 和多項式 pa pb 多項式 p...
C 一元多項式相加
問題描述 一元多項式每一項由係數pi及x的指數i組成。若多項式按照公升冪排列,則它由n 1個係數唯一確定,因此可以用乙個線性表表示,其指數i隱藏在係數pi的序號內。分別兩個多項式a x b x 係數 指數所構成的表。輸出為兩多項式和c x 所構成的鍊錶。設計思路 將b x 加到a x 後,形成c x...