设计一个一元稀疏多项式简单的加减法计算器

一元稀疏多项式简单计算器的基本功能是：

（1）输入并建立多项式：

；

（2）输出多项式

（3）多项式A和B相加，建立多项式C＝A＋B，并输出相加的结果多项式C

（4）选作：多项式A和B相减，建立多项式C＝A－B，并输出相加的结果多项式D

方法说明：

（1）多项式的输入与存储

用带表头结点的单链表存储多项式，链表中的每个节点分别存储多项式各项的系数和指数，即每从键盘输入多项式的一对数（系数，指数），可对应建立链表的一个结点。每个节点的结构为：

 

 

 

 

建立两个链表，其中pa和pb分别为它们的头指针：

 

Pa