Data structure:Using Java, 4. Write a class Polynomial that stores a polynomial such as5. p(x) 3D 5x10 + 9х7 — х — 10as a linked list of terms. A term contains the coefficient and the powerof x. For example, you would store p(x) as6. (5,10),(9,7),(-1,1),(-10,0)Supply methods to add, multiply, and print polynomials. Supply aconstructor that makes a polynomial from a single term. For example, thepolynomial p can be constructed asPolynomial p = new Polynomial (new Term(-10, 0));p.add (new Polynomial (new Term(-1, 1)));p.add (new Polynomial (new Term(9, 7))); p.add (new Polynomial (new Term(5, 10)));Then compute p(x) × p(x).Polynomial q = p.multiply (p) ;q.print();

code: //Poly_nomial.java import java.util.Iterator; import java.util.LinkedList; import java.util.ListIterator; public class Poly_nomial { LinkedList<Term> termsval; public Poly_nomial() { termsval = new LinkedList<Term>(); } public Poly_nomial(Term t) { termsval = new LinkedList<Term>(); termsval.add(t); } public void add(Poly_nomial p1) { int idx = 0; boolean addedval; Term cterm; for(Term newTerm : p1.termsval) { addedval = false; while(!addedval && idx < termsval.size()) { cterm = termsval.get(idx); if(cterm.get_powval() == newTerm.get_powval()) { cterm.add_powval(newTerm); addedval = true; } else if(newTerm.get_powval() > cterm.get_powval()) { termsval.add(idx, new Term(newTerm.getcoeff(), newTerm.get_powval())); addedval = true; } idx++; } if(!addedval) termsval.add(new Term(newTerm.getcoeff(), newTerm.get_powval())); } } public Poly_nomial multiplyval(Poly_nomial p1) { Poly_nomial ans11 = new Poly_nomial(); for(Term t11 : p1.termsval) { for(Term t21 : termsval) { Term t31 = t11.multiplyval(t21); ans11.add(new Poly_nomial(t31)); } } return ans11; } public void display() { String str11 = ""; for(int i1 = 0; i1 < termsval.size(); i1++) { Term t1 = termsval.get(i1); if(t1.getcoeff() > 0) { if(i1 != 0) str11 += " + " ; } else { str11 += " - "; } str11 += t1.toString(); } System.out.println(str11); } } //PolynomialTester.java public class Main { public static void main(String[] args) { Poly_nomial p1 = new Poly_nomial(new Term(-10, 0)); p1.display(); System.out.println("\nExpected: - 10.0"); p1.add(new Poly_nomial(new Term(-1, 1))); p1.display(); System.out.println("\nExpected: - 1.0x - 10.0"); p1.add(new Poly_nomial(new Term(9, 7))); p1.display(); System.out.println("\nExpected: 9.0x^7 - 1.0x - 10.0"); p1.add(new Poly_nomial(new Term(5, 10))); p1.display(); System.out.println("\nExpected: 5.0x^10 + 9.0x^7 - 1.0x - 10.0"); Poly_nomial q1 = p1.multiplyval(p1); q1.display(); } } //Term.java public class Term { private double coeff; private int powval; public Term(double coeff, int powval) { this.coeff = coeff; this.powval = powval; } public double getcoeff() { return coeff; } public int get_powval() { return powval; } public Term multiplyval(Term t1) { return new Term(coeff * t1.coeff, powval + t1.powval); } public void add_powval(Term t1) { if (t1.powval == powval) { coeff += t1.coeff; } } public String toString() { if (powval == 0) { return Math.abs(coeff) + ""; } else if (powval == 1) { return Math.abs(coeff) + "x"; } else { return Math.abs(coeff) + "x^" + powval; } } }Output:-