一元多项式相加问题实验报告 一元多项式相加问题 一、 问题描述 通过键盘输入两个形如 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() 此函数的处理较为全面，要求用户按照指数递增的顺
