國開（電大）數(shù)據結構課程實驗報告

1、數(shù)據結構課程實驗報告 數(shù)據結構課程實驗報告學生姓名 學生姓名 李曼竹 學 號 85班 級 指導老師 指導老師實驗名稱 實驗名稱 實驗 2 線性表 實驗成績 實驗成績實驗報告 實驗報告實驗概述實驗目的及要求：掌握線性表的基本操作如線性表的初始化、查找、插入、刪除等，以及線性表的存儲結構的運用，并利用線性表實現(xiàn)一元多項式的相加。實驗設計思路、步驟和方法等：通過對線性表的基本操作，對線性表進行初始化，用帶表頭結點的有序鏈表表示多項

2、式，通過一系列線性表的基本操作實現(xiàn)一元多項式相加。設 p,q 分別指向 A,B 中某一結點，p,q 初值是第一結點，比較 p->exp 與 q->exp，p->exp exp: p 結點是結果多項式中的一項，p 后移,q 不動；p->exp > q->exp: q 結點是結果多項式中的一項，將 q 插在 p 之前,q 后移,p 不動；p->exp = q->exp:系數(shù)相加，直到 p

3、 或 q為 NULL。實驗內容typedef OrderedLinkList polynomial; // 用帶表頭結點的有序鏈表表示多項式結點的數(shù)據元素類型定義為:typedef struct polynomialnode { // 項的表示float coef; // 系數(shù)int expn; // 指數(shù)實驗小結實驗的心得體會：一元多項式的相加運用的是有序鏈表來實現(xiàn)其功