设计一元稀疏多项式简单计数器
基本功能要求:
(1) 输入并建立多项式
(2) 输出多项式,输出形式为整数序列:n,c1,e1,c2,e2……cn,en,其中n是多项式的项数,ci,ei分别为第i项的系数和指数。序列按指数降序排列。
(3) 多项式a和b相加,建立多项式a+b,输出相加的多项式。
(4) 多项式a和b相减,建立多项式a-b,输出相减的多项式。
用带表头结点的单链表存储多项式。
测试数据:
(1) (2x+5x8-3.1x11)+(7-5x8+11x9)
(2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15)
(3) (x+x2+x3)+0
(4) (x+x3)-(-x-x-3)