一元多项式的相加

实验题目:一元多项式的相加设有两个一元多项式：p(x)=p0+p1x+p2x2+···+pnxnq(x)=q0+q1x+q2x2+···+qmxm多项式项的系数为实数，指数为整数，设计实现两个一元多项式的相加的程序：①定义多项式项的数据结构②定义多项式链表建立函数：返回所建立的链表的头结点③定义多项式相加的函数，两个多项式相加生成一个新的多项式链表，返回生成的多项式的头结点；④定义输出多项式的函数；⑤主函数通过调用多项式链表建立函数，输入两个多项式；调用多项式相加函数，调用多项式输出函数，分别输出所输入的多项式、相加后的多项式。实验源代码:#includestdio.h#includemalloc.htypedefstructpolynode/*用单链表存储多项式的结点结构*/{intcoef;/*多项式的系数*/intexpn;/*指数*/structpolynode*next;}node;node*create(void)/*指针函数，返回指针类型；用尾插法建立一元多项式的链表的函数*/{node*h,*r,*s;intc,e;h=(node*)malloc(sizeof(node));/*建立多项式的头结点，为头结点分配存储空间*/r=h;/*r指针始终动态指向链表的当前表尾，以便于做尾插入，其初值指向头结点*/printf(先输入系数:);scanf(%d,&c);/*输入系数*/printf(再输入指数:);scanf(%d,&e);/*输入指针*/while(c!=0)/*输入系数为0时，表示多项式的输入结束*/{s=(node*)malloc(sizeof(node));/*申请新结点*/s-coef=c;/*申请新结点后赋值*/s-expn=e;/*申请新结点后赋值*/r-next=s;/*做尾插，插入新结点*/r=s;/*r始终指向单链表的表尾*/printf(先输入系数:);scanf(%d,&c);printf(再输入指数:);scanf(%d,&e);}r-next=NULL;/*将表的最后一个结点的next置NULL，以示表结束*/return(h);}voidpolyadd(node*polya,node*polyb)/*一元多项式相加函数，用于将两个多项式相加，然后将和多项式存放在多项式polya中，并将多项式ployb删除*/{node*p,*q,*pre,*temp;intsum;p=polya-next;/*令p和q分别指向polya和polyb多项式链表中的第一个结点*/q=polyb-next;pre=polya;/*位置指针，指向和多项式polya*/while(p!=NULL&&q!=NULL){if(p-expnq-expn)/*若p指向的多项式指数小于q指的指数*/{pre-next=p;pre=pre-next;p=p-next;}elseif(p-expn==q-expn)/*若指数相等，则相应的系数相加*/{sum=p-coef+q-coef;if(sum!=0){p-coef=sum;pre-next=p;pre=pre-next;p=p-next;temp=q;q=q-next;free(temp);}else/*如果系数和为零，则删除结点p与q，并将指针指向下一个结点*/{temp=p-next;free(p);p=temp;temp=q-next;free(q);q=temp;}}else/*若p指数大于q指数*/{pre-next=q;pre=pre-next;q=q-next;}}if(p!=NULL)pre-next=p;elsepre-next=q;}voiddisplay(node*p)/*输出函数，打印出一元多项式*/{while(p-next!=NULL){p=p-next;if(p-next!=0)printf(%d*x^%d+,p-coef,p-expn);elseprintf(%d*x^%d,p-coef,p-expn);}printf(\n---------------------------------------------------\n);}main()/*主函数*/{node*polya,*polyb;printf(请按指数大小输入一个一元多项式(当输入的系数为0时结束输入!):\n);polya=create();/*调用建立链表函数，创建多项式A*/display(polya);printf(请按指数大小输入另一个一元多项式(当输入的系数为0时结束输入!):\n);polyb=create();display(polyb);printf(一元多项式相加的结果为:\n);polyadd(polya,polyb);/*调用一元多项式相加函数*/display(polya);/*调用输出函数，打印结果*/}8.问题与总结:①程序的效率不高，程序较长、繁琐。②一开始进行程序调试时，多项式相加函数总是出错，导致输出的系数一直为随机数，经多次修改，最终实现了相加的功能。③键盘输入有很大的格式限制，必须输入整数，一旦键盘输入浮点数，都会导致死循环或是程序中断。因此，程序不够健壮。总结：通过本次实验，基本掌握了单链表的典型应用，也更加熟练了链表的操作。但解决程序中出现问题的能力很不足，一个小问题都要花好长时间才得以解决。