國開數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)報(bào)告2

數(shù)結(jié)課實(shí)報(bào)學(xué)姓

李曼竹

學(xué)

號

1915001215085班

級

指老實(shí)名

實(shí)驗(yàn)線表

實(shí)成實(shí)報(bào)實(shí)驗(yàn)概述實(shí)驗(yàn)內(nèi)容

實(shí)驗(yàn)?zāi)康募耙螅赫莆站€性表的基本操作如線性表的初始化、查找、插入、刪除等，以及線性表的存儲結(jié)構(gòu)的運(yùn)用，并利用線性表實(shí)現(xiàn)一元多項(xiàng)式的相加。實(shí)驗(yàn)設(shè)計(jì)思路、步驟和方法等：通過對線性表的基本操作，對線性表進(jìn)行初始化，用帶表頭結(jié)點(diǎn)的有序鏈表表示多項(xiàng)式，通過一系列線性表的基本操作實(shí)現(xiàn)一元多項(xiàng)式相加。設(shè)p,q分別指向A,B中某一結(jié)點(diǎn)，初值是第一結(jié)點(diǎn)比較p->exp與q->exp，p->exp<q->exp:p結(jié)是結(jié)果多項(xiàng)式中的一項(xiàng)，p后,動p->exp>q->exp:q結(jié)是結(jié)果多項(xiàng)式中的一項(xiàng)，將q插p之,后移p不；p->expq->exp:數(shù)相加，直到p或q為。OrderedLinkList//用帶表頭結(jié)點(diǎn)的有序鏈表表示多項(xiàng)式結(jié)點(diǎn)的數(shù)據(jù)元素類型定義:polynomialnode{//項(xiàng)表示float//系數(shù)int//指數(shù)structpolynomialnode*next;};voidpolynomial&lb){pa=la->next;pb=lb->next;pc=la;//pa,pb分指向la,lb的第一個(gè)結(jié)點(diǎn)(pa&&pb){a=pa->expn;b=pb->expn;switch(*cmp(a,b)){分為pa,pb所結(jié)點(diǎn)的指數(shù)//a<b0:{sum=pa->coef+pb->coef;ifelse{pc->next=pa->next;free(pa);}

break;}//a=b1:pc=pb;pb=u;break;}}//switch}//whileif(pb){pc->next=pb;}}實(shí)驗(yàn)結(jié)果：實(shí)驗(yàn)小結(jié)

實(shí)驗(yàn)的心得體會：一元多項(xiàng)式的相加運(yùn)用的是有序鏈表來實(shí)現(xiàn)其功能的，在編程過程中，抽象數(shù)據(jù)類型Polynomial的現(xiàn)是重要的部分，用去很長時(shí)間。編程最重要的