課程名稱 ____計算機軟體基礎
實驗專案 ____線性列表的應用
實驗儀器 ______計算機
系別______光電與通訊工程
專業______電子資訊工程_____
班級/學號_電信0904班 /2008010597
學生姓名 _____陳為馳
實驗日期 _____2011.4.2
成績指導教師
1. 實驗目的：掌握線性鍊錶的儲存、運算及應用。利用鍊錶實現一元多項式計算。
2. 實驗內容：
1) 編寫函式，實現用鍊錶結構建立多項式；
2) 編寫函式，實現多項式的加法運算；
3) 編寫函式，實現多項式的顯示；
4) 測試：編寫主函式，它定義並建立兩個多項式，顯示兩個多項式，然後將它們相加並顯示結果。變換測試用的多項式，檢查程式的執行結果。
選做內容：修改程式，選擇實現以下功能：
5) 多項式求值：編寫乙個函式，根據給定的x值計算並返回多項式f(x)的值。測試該函式（從終端輸入乙個x的值，呼叫該函式並顯示返回結果）。
6) 多項式相減：編寫乙個函式，求兩個多項式相減的多項式。
7) 多項式相乘：編寫乙個函式，求兩個多項式的乘積多項式。
3. 演算法說明：
1) 多項式的建立、顯示和相加演算法見講義。可修改顯示函式，使輸出的多項式更符合表達規範。
2) 多項式減法：同次項的係數相減（缺項的係數是0）。例如a(x)=-5x2+2x+3，b(x)= -4x3+3x，則a(x)-b(x) =4x3-5x2-x+3。
提示：a(x)-b(x) = a(x)+(-b(x))。
3) 多項式乘法：兩個多項式的相乘是「係數相乘，指數相加」。演算法思想是用乙個多項式中的各項分別與另乙個多項式相乘，形成多個多項式，再將它們累加在一起。
例如，a(x)=-5x2+2x+3，b(x)=-4x3+3x，則a(x)*b(x) = (-4x3)*(-5x2+2x+3)+(3x)*(-5x2+2x+3) = (20x5-8x4-12x3) + (-15x3+6x2+9x) = 20x5-8x4-27x3+6x2+9x。
4. 程式清單：
#include <>#include <>#include <>typedef struct polynode pnode;void printpoly(pnode *h) //輸出多項式。修改此演算法，使輸出形式更符合自然表達規範pnode * creatpoly() //建立多項式鍊錶，返回頭指標void freepoly(pnode *h) pnode * polyadd (pnode *ha, pnode *hb)pnode * polysubtract(pnode *ha,pnode *hb)pnode * polymultiply(pnode *ha,pnode *hb實現兩多項式（頭指標分別為ha和hb）相乘，返回乘積多項式hc=ha*hb。 pnode *hc=null; //求出hc...
return hc;}double polyvalue(pnode *h, float x)void main()
運算結果截圖：
5. 總結：
本次上機是通過鍊錶結構的應用建立多項式並完成運算。以前用c語言程式設計做多項式運算時，並不應用到結構體及鍊錶，純語句巢狀既編寫麻煩， 占用那個空間多、邏輯上容易失去控制，且做成的功能有許多限制（比如冪的範圍）。而鍊錶在結構中通過指標呼叫函式的方式極大地提高了編寫的效率，節省空間。
在生成檢驗時，有兩個失誤：第一是：發現頭指標pnode * head指向錯誤，導致無法正常返回多項式列表。
第二是：沒有編寫以h為頭指標freepoly(pnode *h) 將的多項式的鍊錶結點進行逐個釋放。後來在和同學討論核對後予以改正。
此外，這次試驗還使我注意到實驗輸出的美觀與便捷等細節問題，通過修改演算法，可以使輸出形式更符合自然表達規範，更近於使用者的視覺習慣，這是在以後的程式設計中所需要追求的。
實驗報告電路實驗報告要求
三一文庫 報告范文 實驗報告 電路實驗報告要求 同學您好 電路實驗課已經結束，請按題目要求認真完成實驗報告，並要仔細檢查一遍，以免退回，具體要求如下 一 繪製電路圖要工整 選取合適比例，元件引數標註要準確 完整。二 計算題要有計算步驟 解題過程，要代具體資料進行計算，不能只寫得數。三 實驗中測試得到...
實驗報告 高中化學實驗報告
1 1 稱取4gnaoh,5.85gnacl 2 用量筒量取適量蒸餾水 3 置於燒杯中攪拌溶解冷卻 4 用玻璃棒將液體引流到1l的容量瓶中 5 再用蒸餾水洗燒杯，再引流到容量瓶中 6 用膠頭滴管定容 7 蓋上容量瓶蓋子，上下搖晃，混合均勻即可2 1 驗漏 2 用標準液和待測液潤洗滴定管 3 取高錳酸...
數學實驗實驗報告
天水師範學院數學與統計學院 實驗報告 實驗專案名稱 所屬課程名稱 實驗型別線性代數實驗 實驗日期 班級學號 姓名成績 附錄1 源程式 附錄2 實驗報告填寫說明 1 實驗專案名稱 要求與實驗教學大綱一致。2 實驗目的 目的要明確，要抓住重點，符合實驗教學大綱要求。3 實驗原理 簡要說明本實驗專案所涉及...