OO8-1 一元多项式链表类的求值

OO8-1 一元多项式链表类的求值

请设计一元多项式的结点结构PolyLinkNode,用于存储系数和指数(均为整数)和后继结点的地址。请设计一元多项式的链表类PolyLinkList,实现一元多项式的存储和求值运算。
输入三行,第一行是正整数n(n<100),第二行是n对系数和指数(没有约定的次序)。请你以此构造一元多项式类的对象P。
第三行是多项式中未知量的整数值x。
输出一行,一个整数,是将x带入P的运算值。

测试案例:
输入

3
3 5 4 2 1 0    
2

输出

113

(解释:将2带入 \(3x^5+4x^2+1\) 的值是96+16+1=113)