Thread: I need some ideas on this problem

Here is the problem: 3.11 Write a function to add two polynomials. Do not destroy the input. Use a linked list implementation. If
the polynomials have M and N terms, respertively, what is the time complexity of your program?

Can anyone give me some insight on how to do this? How could you write this function? I am not looking for code but maybe a explanation of how the code would look like.

Well, to write the function itself, check the exponent of the current term in the polynomial and if they are equal, add the coefficients.