Program
1. Show PolynomialADT interface
2. Create the PolyNodeClass with the following methods: default constructor, overloaded constructor, copy constructor, setCoefficient, setExponent, setNext, getCoefficient, getExponent, getNext
3. Create the Polynomialbata5trucClass with the following methods: default constructor, overloaded constructor, copy constructor, isEmpty, setFirstNode, getFirstNode, addPolyNodeFirst (PolyNode is created and set to beginning of polynomial), addPolyNodeLast, addPolyNode (PolyNode is set to the end of polynomial), addPolynomials, toString
4. Create the PolynomialDemoClass: instantiate and initialize Polynomialbata5trucClass objects pl, p2, p3, p4
Add terms to the polynomials (pass 2 arguments to the method: coefficient and exponent- for example: pl.addPolyNodeLast(4, 3);)
Print out pl, p2 and sum of the polynomials AND p3, p4, and sum of the polynomials
Use: p1 = 4x^3 + 3x^2 - 5; P2= 3x^5 + 4x^4 + x^3 - 4x^2 + 4x^1 + 2
AND
p3= -5x^0 + 3x^2 + 4x^3 ; p4 = -4x^0 + 4x^3 + 5x^4