Question: Help in C++ A polynomial may be represented as a linked list where each node conains the coeflicient and exponent of a term of the
A polynomial may be represented as a linked list where each node conains the coeflicient and exponent of a term of the polynomial. The polynomial 4X33X25 would be represented as a linked list given below Write a COMPLETE program that teads two polynotrials in any order of exponena from an input file. stores them as sorted (in the descending order of the exponents) linked lists, adds them together, and prints the result as a polynomial to an output file. The result should be a third linked list. Hint: Travers both polynomials. If a particular exponent value is present in cither of the rwo polynomials being summed, then it should be present in the answer. If it is present in both polynomials, then its coefficient is the. sum of the corresponding coefficient in both polynomials, (If this sum is zere, the term should be deleted). NOTE: Must write a very general program using Object oriented concept, Do not use any library functions. All methods used in the program MUST be written ia C+ t and incladed in ihe program. KEYWORDS; Classes Pointers Submit a. Documented program b. Input file.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
