Advertisement
Guest User

sumTwoPolys

a guest
Apr 27th, 2017
77
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.24 KB | None | 0 0
  1. /**
  2.      * Subtracts two polynomial linked lists.
  3.      */
  4.     public ObjecList subTwoPolys (ObjectList list1, ObjectList list2) {
  5.         ObjectListNode p = list1.getFirstNode();
  6.         ObjectListNode q = list2.getFirstNode();
  7.  
  8.         while (p != null && q != null) {
  9.             Term t1 = (Term) p.getInfo();
  10.             Term t2 = (Term) q.getInfo();
  11.             if (t1.getExp() == t2.getExp()) {
  12.                 int coeff = t1.getCoeff() + t2.getCoeff();
  13.                 if (coeff != 0) {
  14.                     attach(coeff, t1.getExp());
  15.                 }
  16.                 p = p.getNext();
  17.                 q = q.getNext();
  18.             } else if (t1.getExp() > t2.getExp()) {
  19.                 attach(t1.getCoeff(), t1.getExp());
  20.                 p = p.getNext();
  21.             } else {
  22.                 attach(t2.getCoeff(), t2.getExp());
  23.                 q = q.getNext();
  24.             }
  25.         }
  26.         while (p != null) {
  27.             Term t1 = (Term) p.getInfo();
  28.             attach(t1.getCoeff(), t1.getExp());
  29.             p = p.getNext();
  30.         }
  31.         while (q != null) {
  32.             Term t2 = (Term) q.getInfo();
  33.             attach(t2.getCoeff(), t2.getExp());
  34.             q = q.getNext();
  35.         }
  36.         return sum;
  37.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement