Second, we will abandon the array data structure and replace it with a linked list storing only terms with non-zero coefficients in the list. You are again being provided with the header file, Polynomial.h, which may only be modified by adding additional private methods if you find them useful.
C contains source code and declarations for the implementation.
Seven of the class methods have implementations provided. These are given mainly as a convenience to you and will make writing your driver program easier. Note that all of these methods depend on your implementation of the other class methods. This is a very crude implementation of this operator with no provision for malformed input, so care must be taken when using it. To end the input of a Polynomial you need to enter a negative degree value.