C++如何解析一个多项式的系数和指数

用户写入第一个多项式：3X^2+2X+1
用户写入第二个多项式：5X^2+3X+2
要求用链表求出2个多项式的和？

我知道这类题目要设2个指针，一个指向系数，一个指向指数，然后比较指数指针所指的数，如果相等，则系数所指的数相加。但用户输入的是一串多项式，而不是单个的int型系数和指数，应该怎么解析出多项式的系数与指数？

[解决办法]
考虑一下用树试试