El algoritmo de mezcla natural sirve para mezclar dos vectores ordenados en otro vector ordenado. El algoritmo es el siguiente:
Se tiene dos punteros A y B, uno en cada vector. Se compara el contenido de A con el de B; si el contenido de A es menor que el de B, se coje el contenido de A y se introduce en el vector final, se avanza el puntero de A y se vuelve comparar. Si el de A es ahora mayor, se mete el de B y se avanza B. Y luego a volver a comparar siguiendo el mismo procedimiento. Si son iguales, se mete cualqueira de los dos, y se avanzan los dos punteros.
Esto te vale en tu caso, porque lo que debes hacer es comprobar exponentes. Sólo debes tener en cuenta que cuando son distintos, sumas el contenido del mayor o el menor con 0 y dejas el resultado en la lista destino. Cuando sean iguales sumas ambos miembros y lo dejas en la lista destino; incrementando los punteros de las listas como te he descrito antes.
Espero que te sirva para lo que quieres hacer xD.
Saludos.