使用Python编写程序将作为链表的两个多项式相加假设我们有两个多项式,我们必须找出它们的加法。多项式必须被表示为链表;多项式的项将被表示为链表节点。每个链表节点将包含系数值、幂值和指向下一个链表节点的指针。我们必须返回一个第三个链表,它是两个链表多项式的和。
\end{array} $$ Rewrite the odd and even polynomials: $$ \begin{split} f_{even}(X) &= a_0\cdot\mathcal{X}^{(1)}_0(X) + a_2\cdot \mathcal{X}^{(1)}_1(X) + a_4\cdot \mathcal{X}^{(1)}_2(X) + a_6\cdot \mathcal{X}^{(1)}_3(X) \\ f_{odd}(X) &= ...