數(shù)據(jù)結(jié)構(gòu)-實(shí)驗(yàn)一-一元多項(xiàng)式相加

1、數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)一：一元多項(xiàng)式相加實(shí)驗(yàn)一：一元多項(xiàng)式相加姓名：周成學(xué)號(hào)：13083511專業(yè)：軟件工程任課教師：馬慧珠2013年12月01日出現(xiàn)下列三種情況之一：（1）qaexp大于qbexp則qa繼續(xù)向后掃描。（2）qaexp等于qbexp則將其系數(shù)相加。若相加結(jié)果不為零，將結(jié)果放入qacoef中，并刪除qb所指結(jié)點(diǎn)，否則同時(shí)刪除qa和qb所指結(jié)點(diǎn)。然后qa、qb繼續(xù)向后掃描。（3）qaexp小于qbexp則將qb所指結(jié)點(diǎn)插入qa

2、所指結(jié)點(diǎn)之前，然后qa、qb繼續(xù)向后掃描。掃描過程一直進(jìn)行到qa或qb有一個(gè)為空為止，然后將有剩余結(jié)點(diǎn)的鏈表接在結(jié)果表上。所得pa指向的鏈表即為兩個(gè)多項(xiàng)式之和。5.實(shí)驗(yàn)程序代碼及運(yùn)行結(jié)果：實(shí)驗(yàn)程序代碼及運(yùn)行結(jié)果：#include“stdafx.h“#include#include#include#include#defineNULL0typedefstructNODEfloatcoef系數(shù)yintexpn指數(shù)ystructNODEnex

3、tNODENODECreat(intn)voidprint(NODEhead)NODEAddPolyn(NODEhead1NODEhead2)NODEDelfirst(NODEheadNODEq)voidBefe(NODEp1NODEp2)intcompare(intaintb)創(chuàng)?建?鏈￠?表NODECreat(intn)NODEcurrentpreviousheadintihead=(NODE)malloc(sizeof(NODE)