第02章线性表(Java版)讲述.ppt

【实验2-2】 SortedSeqListT类声明成员方法 //插入关键字不重复元素，返回插入位置。使用顺序查找算法按值比较，寻找插入位置。 //不能调用search(T key)方法，因为查找不成功其返回-1，不能确定插入位置。 public int insertDifferent(T x) 返回并集 //返回复制this和list合并连接的单链表，并集， //不改变this和list public SinglyListT union(SinglyListT list) { SinglyListT result = new SinglyListT(this); result.addAll(list); return result; } 返回并集 public SinglyListT union(SinglyListT list) 实现线性表抽象数据类型的类的层次关系 【思考题2-12】 PolySinglyListT类有几个addAll(list)方法？它们之间是什么关系？有什么差别？ A(x)＋=B(x)多项式相加算法 A(x)＋=B(x)多项式相加算法 （4）多项式类 public class Polynomial //多项式类 { private PolySinglyListTermX list; //多项式排序单链表 public Polynomial() public Polynomial(TermX terms[]) public Polynomial(String polystr) Polynomial(Polynomial poly) //深拷贝 public String toString() public boolean equals(Object obj) //比较相等 void addAll(Polynomial poly) //多项式相加，this＋=poly Polynomial union(Polynomial poly) //加法，返回this＋poly Polynomial multi(Polynomial poly) //相乘，返回this*poly } 【例2.7】 一元多项式的表示及相加运算。 两种构造多项式方式 多项式深度拷贝及应用 比较多项式相等，比较项相等和大小的规则不同 2.4.2 二元多项式的表示及运算 二元多项式的链式存储结构 2. 二元多项式的排序单链表实现 （1） 二元多项式的项类TermXY public class TermXY extends TermX { protected int yexp; //y指数 } （2） Polynomial可表示二元多项式 PolySinglyListTermXY list; //二元多项式排序单链表 （3） PolySinglyListT类的作用 public class Polynomial //多项式类 { SortedSinglyListTermX list; //排序单链表 } * * 6. 排序单链表 图2.16 构造排序单链表（升序） 排序单链表类（升序）， 继承单链表类 public class SortedSinglyListT extends Comparable? super T extends SinglyListT //T或T的某个祖先类实现ComparableT接口 { SortedSinglyList() //构造空表 SortedSinglyList(T[] values) //构造，按值插入 SortedSinglyList(SortedSinglyListT list) //深拷贝 SortedSinglyList(SinglyListT list) //重载深拷贝，由单链表构造 SortedSinglyListT void set(int i, T x) //不支持父类方法，覆盖并抛出异常 NodeT insert(int i, T x) //不支持父类方法，覆盖 NodeT insert(T