一元多项式的表示及相加：

我们定义P(x)=p0+p1*x+p2*x^2...pn*x^n简写为P=(p0, p1, p2...pn)

再定义Q=(q0, q1, 12...qm)

现在要求R = P(X) + q(X)，显然，实际上R=(p0+q0, p1+q1, p2+q2 .. pm+1, pn) 假设m<n。

这种应用场景，用顺序存储不合适，它虽然运算简单，但因为很有可能从1~1000次幂都是0，是稀疏的。因此，链表类似的存储更合适。

首先考虑加法，其[......]

继续阅读