C++一元多项式合并实验报告.docVIP

实验二 一元多项式相加问题 本实验的目的是进一步熟练掌握应用链表处理实际问题的能力。 问题描述 一元多项式相加是通过键盘输入两个形如P0+P1X1+P2X2+···+PnXn的多项式，经过程序运算后在屏幕上输出它们的相加和。 二、数据结构设计 分析任意一元多项式的描述方法可知，一个一元多项式的每一个子项都由“系数—指数”两部分组成，所以可将它抽象成一个由“系数—指数对”构成线性表，由于对多项式中系数为0的子项可以不记录他的数值，对于这样的情况就不再付出存储空间来存放它了。基于这样的分析，可以采取一个带有头结点的单链表来表示一个一元多项式。具体数据结构定义为： typedef struct node { float ce; //系数域 float ex; //指数域 struct node *next; //指针域 }lnode,*linklist; 三功能（函数）设计 输入并建立多项式的功能模块 此模块要求按照指数递增的顺序和一定的输入格式输入各个系数不为0的子项的“系数—指数对”，输入一个子项建立一个相关的节点，当遇到输入结束标志时结束输入，而转去执行程序下面的部分。 屏幕提示： input ce ex and end with 0： ce=1 ex=2 ce=0 ex=0 //输入结束标志 input ce e