Question

Using C++ language, write a code to implement the "evaluate function" described below using the given poly.cpp file and poly.h header file. (ignore the other 3 functions if asked)

poly.cpp file:

poly.h header file:

You are asked to implement four functions for a data structure used to store polynomials. The data structure used for polynomials is a linked list that consists of terms where each term consists of a coefficient, an exponent and a pointer to the next term. A polynomial is represented as a pointer to the first term of the linked list of terms. The terms are listed in the descending order based on their exponent (highest exponent/degree term is listed first). There is only a single term for each exponent. We assume that an empty list indicates a polynomial equal to zero.

Your job is to complete the poly.cpp file to implement the missing four functions declared in poly.h. Do not change poly.h and only change the part ofpoly.cpp that is marked with BEGIN and END.

Implement the required functions as follows:

evaluate: Returns the double value of the first parameter (the TermPtr p) at the value of the second parameter. This polynomial value is simply the calculated result of the polynomial for a particular x value. For example, given the polynomial 2.5x^2 + x - 2, its value at x = 10 is 258 (2.5 times 100 plus 10 minus 2), and its value at 5 is 65.5.