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

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

2、所指結(jié)點之前，然后qa、qb繼續(xù)向后掃描。掃描過程一直進行到qa或qb有一個為空為止，然后將有剩余結(jié)點的鏈表接在結(jié)果表上。所得pa指向的鏈表即為兩個多項式之和。5.實驗程序代碼及運行結(jié)果：實驗程序代碼及運行結(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)