用單鏈表實現一元多項式相加
演算法的核心思想是,
先把輸入的多項式,按次數從小到大排序,然後用temp1,temp2同時分別遍歷兩個多項式,
當temp1所指結點的次數小於temp2所指結點,取temp1所指結點作為新多項式的新項,
同時temp1前進乙個節點,temp2不動;
當temp1所指結點的次數大於temp2所指結點,取temp2所指結點作為新多項式的新項,
同時temp2前進乙個節點,temp1不動;
當temp1所指結點的次數等於temp2所指結點的次數,取temp1所指結點和temp2所指結點之和作為新多項式的新項,此時temp1,temp2都前進乙個結點。
注意,排序是必不可少的一步
C 一元多項式相加
問題描述 一元多項式每一項由係數pi及x的指數i組成。若多項式按照公升冪排列,則它由n 1個係數唯一確定,因此可以用乙個線性表表示,其指數i隱藏在係數pi的序號內。分別兩個多項式a x b x 係數 指數所構成的表。輸出為兩多項式和c x 所構成的鍊錶。設計思路 將b x 加到a x 後,形成c x...
一元多項式相加程式(C語言)
2007 3 22 一元多項式的加法 include include include typedef struct polynode node node createpoly void h next null tail h printf 請輸入每一項額係數和指數 中間以逗號隔開 n printf c...
2 一元多項式相加
成績 10開啟時間 2014年10月19日 sunday 00 00 折扣0.8 折扣時間 2014年11月2日 sunday 23 55 允許遲交 否關閉時間 2014年11月9日 sunday 23 55 編寫一元多項式加法運算程式。要求用線性鍊錶儲存一元多項式 參照課本 該程式有以下幾個功能 ...