数据结构实验-一元多项式的加法运算.docVIP

一元多项式加法 一、实验目的 通过实现多项式加法，对链表有更深入的了解 二、实验内容 问题描述： 设计一个一元稀疏多项式简单的加法计算器 实现要求： 一元稀疏多项式简单计算器的基本功能是： （1）输入并建立多项式： ； （2）输出多项式 （3）多项式A和B相加，建立多项式C＝A＋B，并输出相加的结果多项式C （4）选作：多项式A和B相减，建立多项式C＝A－B，并输出相减的结果多项式D 方法说明： （1）多项式的输入与存储 用带表头结点的单链表存储多项式，链表中的每个节点分别存储多项式各项的系数和指数，即每从键盘输入多项式的一对数（系数，指数），可对应建立链表的一个结点。每个节点的结构为： Coef exp next Coef exp next 建立两个链表，其中pa和pb分别为它们的头指针： 3 19 85 17 ∧ 7 0 4 -1 3 1 9 8 5 17 ∧ 7 0 4 -1 Pa 3 -122 7-9 8 ∧ 3 -1 22 7 -9 8 ∧ 8 1pb 8 1 结果链表 Pa(或者是Pc) 7 0 22 75 17 ∧11 17 -1 7 0 22 7 5 17 ∧ 11 1 7 -1 Pc （2）多项式数据类型的定义 struct tagNode { floa