國開（電大）數(shù)據(jù)結(jié)構(gòu)課程實驗報告

1、數(shù)據(jù)結(jié)構(gòu)課程實驗報告 數(shù)據(jù)結(jié)構(gòu)課程實驗報告學生姓名 學生姓名 李曼竹 學 號 85班 級 指導老師 指導老師實驗名稱 實驗名稱 實驗 2 線性表 實驗成績 實驗成績實驗報告 實驗報告實驗概述實驗?zāi)康募耙螅赫莆站€性表的基本操作如線性表的初始化、查找、插入、刪除等，以及線性表的存儲結(jié)構(gòu)的運用，并利用線性表實現(xiàn)一元多項式的相加。實驗設(shè)計思路、步驟和方法等：通過對線性表的基本操作，對線性表進行初始化，用帶表頭結(jié)點的有序鏈表表示多項

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

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