用單鏈表實(shí)現(xiàn)任意兩個一元多項(xiàng)式的加減運(yùn)算

1、 軟件綜合設(shè)計(jì)報告書二一六 年 六 月一需求分析：1.設(shè)計(jì)題目：用單鏈表實(shí)現(xiàn)任意兩個一元多項(xiàng)式的加減運(yùn)算2.設(shè)計(jì)要求：編程實(shí)現(xiàn)以下功能： 分別輸入一元多項(xiàng)式pn (x)和Q n (x)。 從鍵盤輸入一元對項(xiàng)式中各項(xiàng)的系數(shù)和指數(shù)，并用單鏈表加以表示。 分別對一元多項(xiàng)式pn (x)和Q n (x)進(jìn)行升冪排序。將一元多項(xiàng)式中各子項(xiàng)按照指數(shù)從小到大的順序排序。 分別輸出一元多項(xiàng)式pn (x)和Q n (x)。 將用單鏈表表示的一元多項(xiàng)式輸出，即打印多項(xiàng)式的系數(shù)和指數(shù)。 任意輸入一個實(shí)數(shù)x0，分別求出一元多項(xiàng)式pn (x0)和Q n (x0)的值。 已知有兩個一元多項(xiàng)式分別為Pn (x)和Qn (x)

2、，求出兩個多項(xiàng)式的和R n (x)和差T n (x)，分別用單鏈表表示R n (x)和T n (x)，并將二者輸出，（R n (x)=P n (x)+Q n (x)，T n (x)=P n (x)-Q n (x)） 保存多項(xiàng)式，即分別將一元多項(xiàng)式pn (x)和Q n (x)各項(xiàng)的系數(shù)和指數(shù)保存到外部磁盤文件。 由程序從所存文件中讀出多項(xiàng)式的系數(shù)和指數(shù)，重新構(gòu)建一元多項(xiàng)式 Pn (x) 和Q n (x)，并可對其再次進(jìn)行運(yùn)算操作。3. 系統(tǒng)功能需求分析：用單鏈表表示出一元多項(xiàng)式將多項(xiàng)式進(jìn)行升冪排序輸出多項(xiàng)式計(jì)算多項(xiàng)式在x0的值建立并輸出多項(xiàng)式的和與差將多項(xiàng)式以及他的系數(shù)指數(shù)進(jìn)行保存讀取多項(xiàng)式二概

3、要設(shè)計(jì)：包括系統(tǒng)總體設(shè)計(jì)框架和系統(tǒng)功能模塊；系統(tǒng)功能模塊 （1）功能選擇函數(shù)：通過輸入對應(yīng)功能的數(shù)字，進(jìn)行多項(xiàng)式的運(yùn)算。該函數(shù)在主函數(shù)中調(diào)用。（2）輸入數(shù)據(jù)函數(shù)：通過建立單鏈表，輸入兩個多項(xiàng)式的各項(xiàng)指數(shù)和系數(shù)。 （3）升冪函數(shù)：通過冒泡排序法對兩個多項(xiàng)式進(jìn)行升冪排序。 （4）求和、求差函數(shù)：定義空鏈用來存儲結(jié)果，將兩個多項(xiàng)式相加減。 （5）輸出函數(shù)：輸出上一步的運(yùn)行結(jié)果。三詳細(xì)設(shè)計(jì)：包括主要功能模塊的算法設(shè)計(jì)思路以及對應(yīng)的工作流程圖；設(shè)計(jì)思路：（1） 定義結(jié)構(gòu)體struct  （2）建立單鏈表（3）建立一元多項(xiàng)式 （4）顯示一元多項(xiàng)式

4、 （5）一元多項(xiàng)式的加法計(jì)算 （6）一元多項(xiàng)式的減法計(jì)算功能選擇函數(shù)：數(shù)據(jù)輸入函數(shù)：求和函數(shù)：求差函數(shù)：四主要源程序代碼：包括存儲結(jié)構(gòu)設(shè)計(jì)說明，以及完整源程序；存儲結(jié)構(gòu)設(shè)計(jì)說明：一元多項(xiàng)式的表示在計(jì)算機(jī)內(nèi)可以用鏈表來表示，為了節(jié)省存儲空間，只存儲多項(xiàng)式中系數(shù)非零的項(xiàng)。鏈表中的每一個結(jié)點(diǎn)存放多項(xiàng)式的一個系數(shù)非零項(xiàng)，它包含三個域，分別存放該項(xiàng)的系數(shù)、指數(shù)以及指向下一個多項(xiàng)式項(xiàng)結(jié)點(diǎn)的指針。創(chuàng)建一元多項(xiàng)式鏈表，對一元多項(xiàng)式的運(yùn)算中會出現(xiàn)的各種可能情況進(jìn)行分析，實(shí)現(xiàn)一元多項(xiàng)式的相加、相減以及求值操作。五調(diào)試分析過程描述：包括測試數(shù)據(jù)、測試輸出結(jié)果，以及對程序調(diào)試過程中存在問題的思考（

5、列出主要問題的出錯現(xiàn)象、出錯原因、解決方法及效果等）；測試：1. 出錯現(xiàn)象：排序出現(xiàn)問題，不能正確升冪排序 解決方法：修改主函數(shù)，通過while循環(huán)以及switch選擇調(diào)用函數(shù) 結(jié)果：輸出是按照升冪排序輸出的 2.出錯現(xiàn)象：多項(xiàng)式加減的時候，計(jì)算結(jié)果不正確 解決方法：修改功能函數(shù)，先通過升冪排序，然后再進(jìn)行一項(xiàng)一項(xiàng)的加減，同時對系數(shù)加減結(jié)果進(jìn)行判斷，注意如果等于0，釋放p指針?biāo)赶虻慕Y(jié)點(diǎn)，不再輸出0 結(jié)果：修改程序后，正常輸出。6 設(shè)計(jì)小結(jié)： 通過本次軟件綜合設(shè)計(jì)，我對鏈表的使用以及一元多項(xiàng)式的處理有了很大的進(jìn)步。不管是對理論知識的理解還是對上級操作都得到了鍛煉。本次設(shè)計(jì)過程中，記得剛剛編寫好輸入輸出程序，調(diào)試的時候就有很多錯誤，通過一步一步的修改，終于成功運(yùn)行。但把前五個