一元多项式相加问题实验报告.doc

2016全新精品资料-全新公文范文-全程指导写作 –独家原创 1 / 2
一元多项式相加问题实验报告
一元多项式相加问题 一、 问题描述 通过键盘输入两个形如 P 0 +P 1 X 1 +P 2 X 2 ++P n X 的多项式，经过程序运后在屏幕上输出它们的相加和。
二、数据结构设计 一个一元多项式的每一个子项都由 系数-指数 两部分组成，因此可将其抽象为包含系数 coef、指数 exp、指针域 next 构成的链式线性表。将两个多项式分别存放在两个线性表中，然后经过相加后将所得多项式存放在一个新的线性表中，但是不用再开辟新的存储空间，只依靠结点的移动来构成新的线性表，期间可以将某些不需要的空间回收。基于这样的分析，可以采用不带头结点的单链表来表示一个一元多项式。具体数据类型定义为：
struct node {
float coef;
//系数域
int exp;
//指数域
struct node *next; }; 三、 功能函数设计 1、 输入多项式的系数和指数初始化多项式的功能模块 具体函数为 node *in_fun() 此函数的处理较为全面，要求用户按照指数递增的顺序和一定的输入格式输入各个系数不为 0 的子项，输入一个子项建立一个相关结点，当遇到输入结束标志时停止输入。关键步骤具体如下：
⑴控制用户按照指数递增的顺序输入
2016全新精品资料-全新公文范文-全程指导写作 –独家原创 2 / 2
r=a; while(r!=q- next)
{
if(y =r- exp)
{
cout 请按照指数递增顺序输入,请重新输入
cin x y...