第2章线性表数据结构与算法Java版精品.ppt

一元多项式加法-实现算法 （P59-60） public PolynList addPolyn(PolynList LA, PolynList LB) { } while (qa != null qb != null) { PolynNode a = (PolynNode) qa.getData(); PolynNode b = (PolynNode) qb.getData(); switch (cmp(a, b)) { } } Node ha = LA.getHead(); Node qa = LA.getHead().getNext(); Node qb = LB.getHead().getNext …… ha.setNext(qa != null ? qa : qb); //插入剩余结点 return LA; 一元多项式加法-实现算法 switch (cmp(a, b)) { } case -1: // 多项式LA中当前结点的指数值小 ha.setNext(qa); ha = qa; qa = qa.getNext(); break; …… 一元多项式加法-实现算法 switch (