Homework #2

Task:

• write a polynomial class

Requirements:

• 用链表(单向链表或双向链表)实现
• 多项式之间的运算包括：多项式之间的加、减、乘、除^*法等

Interfaces:

^{class CTerm
{
private:
    int    m_nDegree;
    double m_dCoef;
    CTerm *m_pNext;
};}

^{class CPolynomial
{
private:
    CTerm *m_pHead;
};}

数据文件格式

polynomial:

第一行：第1个字符为'P'，然后空格后跟一正整数，表示多项式的项数;
第二行开始：每一行表示多项式的某项的次数和系数.
注意：多项式每一项输入可以不按顺序，可以次数相重复，读取时候应该做处理，如排序，合并同类相等。

如：

P 4
0   2
5   -3
12   5
2   6

表示多项式：f(x)=2+6 x^2 -3 x^5 + 5 x^12 
　

大家自己构造数据例子测试。