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

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

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

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