C/Visual C - polinomios con listas ¡URGENTE!

struct Nodo {

    int coeficiente; // Coeficiente del término

    int exponente;   // Exponente del término

    Nodo* siguiente; // Puntero al siguiente nodo

    Nodo(int c, int e) : coeficiente(c), exponente(e), siguiente(nullptr) {}

};

Nodo* sumarPolinomios(Nodo* p1, Nodo* p2) {

    Nodo* resultado = nullptr; // Lista para almacenar el resultado

    Nodo** ultimo = &resultado; // Puntero al último nodo de la lista resultado

    while (p1 != nullptr || p2 != nullptr) {

        int coeficiente = 0;

        int exponente;

        if (p1 != nullptr && (p2 == nullptr || p1->exponente > p2->exponente)) {

            // Tomar el término de p1

            coeficiente = p1->coeficiente;

            exponente = p1->exponente;

            p1 = p1->siguiente;

        } else if (p2 != nullptr && (p1 == nullptr || p2->exponente > p1->exponente)) {

            // Tomar el término de p2

            coeficiente = p2->coeficiente;

            exponente = p2->exponente;

            p2 = p2->siguiente;

        } else {

            // Los exponentes son iguales, sumar los coeficientes

            coeficiente = p1->coeficiente + p2->coeficiente;

            exponente = p1->exponente;

            p1 = p1->siguiente;

            p2 = p2->siguiente;

        }

        // Solo agregar el término si el coeficiente no es cero

        if (coeficiente != 0) {

            *ultimo = new Nodo(coeficiente, exponente);

            ultimo = &((*ultimo)->siguiente);

        }

    }

    return resultado; // Retorna la lista resultado

}

void imprimirPolinomio(Nodo* polinomio) {

    while (polinomio != nullptr) {

        std::cout << polinomio->coeficiente << "x^" << polinomio->exponente;

        polinomio = polinomio->siguiente;

        if (polinomio != nullptr) {

            std::cout << " + ";

        }

    }

    std::cout << std::endl;

}

int main() {

    // Crear el primer polinomio: 3x^2 + 2x + 1

    Nodo* p1 = new Nodo(3, 2);

    p1->siguiente = new Nodo(2, 1);

    p1->siguiente->siguiente = new Nodo(1, 0);

    // Crear el segundo polinomio: 4x^2 + 3x + 2

    Nodo* p2 = new Nodo(4, 2);

    p2->siguiente = new Nodo(3, 1);

    p2->siguiente->siguiente = new Nodo(2, 0);

    // Sumar los polinomios

    Nodo* resultado = sumarPolinomios(p1, p2);

    // Imprimir el resultado

    std::cout << "Resultado: ";

    imprimirPolinomio(resultado);

    // Liberar memoria (no olvides liberar la memoria de los nodos)

    // Aquí deberías implementar una función para liberar la memoria de la lista enlazada

    return 0;

}