稀疏一元多项式的相乘
1 问题描述：
设计一个实现稀疏多项式乘法的程序
2 需求分析：
编程实现两个一元多项式相乘，要求：
2.1 输入并建立多项式；
2.2 输 出 多 项 式 ， 输 出 形 式 为 整 数 序 列 ：
n,c1,e1,c2,e2``````,cn.,en,其中 n 是多项式的系数，ci 和 ei 分别
是第 i 项的系数和指数，序列按指数降序排列。
2.3 多项式 a 和 b 相乘，建立结果多项式 a*b;
2.4 测试。
3 概要设计
3.1 程序设计思路
建立链式结构存储多项式，在多项式 a 和 b 相乘多过程实际是根据对链表 a 和 b 进行
操作所得的结果建立新的链表的过程，将 a 中的每一项和 b 中的结点相乘，所得的结
果产生新的结点，再根据降序排列的判断条件或将其插入新链表，或直接将其系数加
到和其指数相等的结点的系数上去，在相加后和为零的情况下删除结点，最后就建立
起了一条存贮 a 和 b 相乘的结果的链表，再输出即可。
3.2 存储结构
采用链式存储结构，结点分三部分，分别存放系数，指数和指针。
Eg.
多 项 式 a 的 项 数 为 3 ， 按 照 降 序 排 列 的 各 项 的 系 数 和 指 数 分 别 为 （ 3 ， 2 ）
（2，1），（ 1，0）
p
多项式 b 的项数为 2，按照降序排列的各项的系数和指数分别为(2, 7), (1,0)
q
