数据结构(Java):一/二元多项式的相加和相乘运算,采用多项式排序单链表。
多项式排序单链表类 PolySinglyList<T>
增加以下成员方法。
public class PolySinglyList<T extends Comparable<? super T> & Addible<? super T>>
extends SortedSinglyList<T>
{
// C(x)=A(x)+B(x),返回 this(A)和 list 相加(B)的多项式(C),不改变 this 和 list。
// 算法不调用深拷贝和 addAll(list),将 A 和 B 相加的元素复制插入结点到 C 多项式排序单链表
PolySinglyList<T> union(PolySinglyList<T> list)
}