I desperately need help with this. If you could implement a linked list as well I would greatly appreciate it.

In C++:

Thank you so much in advance.

User Interface: There will be no user interface for this program. All I/O will be file based. Input: All input will be read from a file named poly.txt Each line of the file will contain a single expression The expression will be formatted as follows: o f) The number in parentheses may be integer or floating-point. The number in parentheses will be used to evaluate the expression. Output All output will be written to a file named answers.txt Each line will contain the polynomial expression and the evaluated answer. Write the original expression in standard form (highest to lowest exponent) The format of the line will be as follows: = All values will be rounded to 3 decimals Sample Input File f (5) = 7x"2-9 f (3.2)5.9x11 x3 3x10 f (2.75) = 1.57x-47-2x^30 + x Sample Output File f(5) = 7x^2-9 = 166 f(3.2) 5.9%^11 + x^3-3x^ 10-1787961.820 f(1.75) = 1.57x^47-2x ^ 30 + x 415572768585.904