看似简单的多项式问题,但我8会。求高人指点!
设计和实现一个类,它的对象用于表示多项式:anX^n+a(n-1)X^(n-1)+...+a0,要作一链表来实现。类支持的操作:加法,减法,乘法和多项式求值。需重载+,-,*,以便直接执行运算。请包括4个构造函数:一个默认构造函数,一个复制构造函数,一个接收单个int类型(即系数)的构造函数,一个接收2个参数(一个系数,一个指数)的构造函数。
注意:用户在输入一个多项式时是这样输入的:例:3X^4+7X^2+5. (我知道2个多项式相加应该用链表,2个指针指向系数和指数,但我不知道怎么解析出用户输入的数字,因为用户输入的是一个多项式,不是单个的系数和指数,怎么办呢?)