一元多项式相加—吴敏华.docxVIP

数据结构试验报告实验三 一元多项式相加问题问题描述一元多项式相加是通过键盘输入两个形如P0+P1X1+P2X2+…+PnXn的多项式，经过程序运算后在屏幕上输出它们的相加和。数据结构设计分析任意一元多项式的描述方法可知，一个一元多项式的每一个子项都由“系数—指数”两部分组成，所以可以将它抽象成一个由“系数—指数对”构成的线性表，由于对多项式中系数为0的子项可以不记录它的指数值，对于这样的情况就不再付出存储空间来存放它了。基于这样的分析，可以采用一个带有头结点的单链表来表示一个一元多项式。具体数据类型定义为：typedef struct node{float coef;//系数域int exp;//指数域int flag;//标记结点是否已经过运算加入新的链表的标志位Struct node next;//指针域 指向下一个系数不为0的子项}PolyNode;PolyNode *head_a,*head_b,*head_c;//这3个指针分别作为链表A，B的头指针。功能（函数）设计输入并建立多项式的功能模块此模块要求按照指数递增的顺序和一定的输入格式输入各个系数不为0的子项的“系数—指数对”，输入一个子项建立一个相关结点，当遇到输入结束标志时停止输入，而转去执行程序下面的部分。例如，按照这些操作步骤输入多项式：屏幕提示：请输入第一个多项式，按照“系数，指数”的形式输入每一个子项！1,1