多项式合并C源程序.docVIP

题目：2.62多项式求和 完成日期：2011.10.11 问：分析排序方法。 答：step1 p 为head后的头结点，r指向p的后继结点 Step2构造只有一个结点的有序表即将p结点与r结点断开 Step3p后移到r，如果p不为空链表，r后移一个，将q设置为头指针 Step4当q后面不为空链表并且q所指结点中的指数小于p结点中的指数时，q由头指针指向第一个结点，否则执行step7 Step5p结点与后面结点断开，q结点与p结点相链接，p指针指到r位置 Step6 重复step3到step5直至最后一个结点 Step7将p所指结点插到head后面，重复step3到step5直至最后一个结点 问：如何修改程序，实现减法运算 答：将程序中if (qa-exp qb-exp ) {pa=qa;qa=qa-next; }改成 if (qa-exp qb-exp ) {//qb-coef=-(qb-coef); pa=qa;qa=qa-next; }将else {// sum=qa-coef+qb-coef; if (sum==0 ) 改成else {// sum=qa-coef-qb-coef; if (sum==0 ) 问：用顺序表如何实现两个一元多项式的相加，并与链表进行比较 答：用两个不同的表做基本思想都差不多，但是用顺序表做时有一部分内存空间被浪费了 问：如果是多项式不是按幂有序的，且不进行排序操作，运算结果能正确吗 如果B中的指数比A中最大指数小能， 否则不能 问：该程序中会出现如图所示的提示框，请分析为什么，如何解决 答：在主函数调用析构函数的时候有可能出现过早的调用，使得顺序表的空间过早的释放，使得程序可能出现错误，所以把类中的析构函数注释掉，在主函数中通过调用delete函数在程序的最后释放顺序表的空间，运行以后就不在出现提醒了。 源程序1 #includeiostream.h//cout,cin #includeprocess.h//exit() #define Max 20 typedef struct { float coef; int exp; }PolyArray[Max]; struct PolyNode { float coef; int exp; PolyNode *next; }; class Poly { private: public: PolyNode *head; Poly();//构1造¨?函?￥数oy，ê?建?§立￠?é空?多¨¤项?式o? //~Poly();//析?构1函?￥数oy，ê?释o¨a放¤?多¨¤项?式o? void Create(PolyArray a,int n);//键¨1盘¨?输o?入¨?，ê?创???建?§多¨¤项?式o?链￠??表à¨a void Disp();//多¨¤项?式o?显?示o? void Sort();//有?D序¨°表à¨a排?序¨° void Add (Poly LB);//多¨¤项?式o?加¨? //void Substract(PolyNode * hbQ);//多¨¤项?式o?减? //void Multiply(PolyNode * hb);//多¨¤项?式o?乘? }; Poly::Poly() { //创???建?§一°?空?多¨¤项?式o? head=new PolyNode; head-next=NULL; } /*Poly::~Poly() {//释o¨a放¤?多¨¤项?式o?所¨′占?空?间? PolyNode *p; while(head!=NULL) {//从?¨?头a?¤结¨￠点ì?开a始o?，ê?依°¨¤次??释o¨a放¤?结¨￠点ì? p=head; head=head-next; delete p; } head=NULL;//头a?¤结¨￠点ì?指?向¨°空? }*/ void Poly::Disp () { PolyNode *p; p=head-next; while(p!=NULL) { coutp-coef x^p-exp\t ; p=p-next ; } coutendl; } void Poly::Create (PolyArray a,int n) {//由?¨|多¨¤项?式o?数oy组á¨|创???建?§多¨¤项?式o?链￠??表à¨a PolyNode *s,*r; int i; r=head; for(i=0;in;i++) { s=new PolyNode; s