Sugestão para a resolução:

1 - Represente um polinômio como uma lista. Cada entrada da lista terá 2 valores o coeficiente e o grau do polinômio.


2 - Ao ler o polinômio na entrada, insira os termos e disponha-os em ordem decrescente de grau.

3 - Percorra as 2 listas construindo uma terceira lista com cada nó como soma dos elementos das outras 2 listas.
     Para fazer isso de maneira eficiente, pode-se manter dois ponteiros, um para cada polinômio. Compare o grau dos termos atuais de cada polinômio. Se forem iguais crie um nó com a soma dos coeficientes dos dois termos e aponte para os termos seguintes de cada polinômio. Se forem diferentes, pegue o de maior grau e crie um nó com o mesmo grau e coeficiente do termo escolhido, insira na lista 3 e vá para o próximo termo desse polinômio.