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

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

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

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

4、 （5）一元多項式的加法計算 （6）一元多項式的減法計算功能選擇函數(shù)：數(shù)據(jù)輸入函數(shù)：求和函數(shù)：求差函數(shù)：四主要源程序代碼：包括存儲結(jié)構(gòu)設(shè)計說明，以及完整源程序；存儲結(jié)構(gòu)設(shè)計說明：一元多項式的表示在計算機內(nèi)可以用鏈表來表示，為了節(jié)省存儲空間，只存儲多項式中系數(shù)非零的項。鏈表中的每一個結(jié)點存放多項式的一個系數(shù)非零項，它包含三個域，分別存放該項的系數(shù)、指數(shù)以及指向下一個多項式項結(jié)點的指針。創(chuàng)建一元多項式鏈表，對一元多項式的運算中會出現(xiàn)的各種可能情況進行分析，實現(xiàn)一元多項式的相加、相減以及求值操作。五調(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)象：多項式加減的時候，計算結(jié)果不正確 解決方法：修改功能函數(shù)，先通過升冪排序，然后再進行一項一項的加減，同時對系數(shù)加減結(jié)果進行判斷，注意如果等于0，釋放p指針所指向的結(jié)點，不再輸出0 結(jié)果：修改程序后，正常輸出。6 設(shè)計小結(jié)： 通過本次軟件綜合設(shè)計，我對鏈表的使用以及一元多項式的處理有了很大的進步。不管是對理論知識的理解還是對上級操作都得到了鍛煉。本次設(shè)計過程中，記得剛剛編寫好輸入輸出程序，調(diào)試的時候就有很多錯誤，通過一步一步的修改，終于成功運行。但把前五個