In PYTHON Please: Polynomials and Linked lists

Polynomial class

You are to implement a Polynomial class that supports an integer polynomial datatype. Quite often, such a datatype can be implemented using a list or an array. However, our Polynomials will be sparse, meaning that a lot of terms will be zero. In such a case, only the nonzero terms should be stored in the data structure. For this assignment, you must use a linked list to store the nonzero terms of the polynomial.

Your solution must adhere to the following specification:

Polynomials can be created with an optional list of tuples where a tuple represents a $($coefficient$,$ exponent$)$ pair.

For example, Polynomial$([(1,0),(3,3),(2,1)]$ represents $3x^{{?}^{{?}^{?}}}3+2x+1.$ Any combination of tuples can be used to represent a polynomial. Exponents can appear more than once, and coefficients can be zero. You must collect like terms and remove all terms that are zero. Terms must be stored in descending order of exponent. Polynomials must be stored in a unique or canonical form. Polynomial$()$ with no argument creates a zero polynomial $0x^{{?}^{{?}^{?}}}0.$

The Polynomial class must implement a $\_()$ method that returns a string representation of a Polynomial object so that it can be printed. A polynomial must be printed in its stored canonical form, i$.$e$.,$ in descending order of exponent with no zero terms or coefficients of $1.$ For the zero polynomial, this method should return $"0".$