Sumar los elementos de dos listas enlazadas en una tercera lista

Я вижу, что ты используешь список вдвойне соединенная, так что у тебя не была бы должна бы быть какая-либо проблема в пробегании чисел менее значительного в более значительный.

Предложение

Я советовал бы тебе перемещать список в число и после позволять, чтобы это была система, которая берется за перевозки и избытки; функция, чтобы происходить ты Lista в число он был бы:

int lista_a_numero(const Lista &lista)
{
    int resultado{}, arrastre{1};

    for (const nodo *actual = ultimo(lista); actual; actual = actual->ant)
    {
        resultado += (actual->numero * arrastre);
        arrastre *= 10;
    }

    return resultado;
}

С этой функцией ты мог бы преобразовывать список в число. Если ты обращаешь внимание, я использую функцию, чтобы указывать на последний узел списка, у каковой есть этот аспект:

const nodo *ultimo(const nodo *actual)
{
    if (actual->sig)
        return ultimo(actual->sig);

    return actual;
}

Сейчас только ты нуждаешься в функции, которая делала бы обратную операцию, чтобы это получать:

int valor1 = lista_a_numero(lista1);
int valor2 = lista_a_numero(lista2);
Lista listaSuma = numero_a_lista(valor1 + valor2);

Функция для trasnformar с числа до списка была бы нечто похожим:

Lista numero_a_lista(int numero)
{
    nodo *resultado = new nodo{numero % 10};
    numero /= 10;

    while (numero)
    {
        resultado = new nodo{numero % 10, resultado};
        resultado->sig->ant = resultado;
        numero /= 10;
    }

    return resultado;
}

С этим предложением код остался бы таким:

int main()
{
    Lista lista1 = numero_a_lista(689);
    Lista lista2 = numero_a_lista(574);

    int valor1 = lista_a_numero(lista1);
    int valor2 = lista_a_numero(lista2);
    Lista listaSuma = numero_a_lista(valor1 + valor2);

    std::cout << valor1 << " + " << valor2 << " = ";

    for (nodo *actual = listaSuma; actual; actual = actual->sig)
        std::cout << actual->numero;

    return 0;
}

[Вывод которой]:

689 + 574 = 1263

Советы

В C ++ он не необходим предпочитать struct чтобы относиться к структуре; так что у твоего узла был бы этот аспект:

struct nodo
{
 int numero;
 nodo* sig;
 nodo* ant;
};

Начиная с C ++ 11 ты можешь использовать единообразную инициализацию, чтобы давать стоимость членам твоей структуры в том же сайте, который они высказываются, так уберегаешься создавать строитель и убеждаешься, что они получают проконтролированную стоимость:

struct nodo
{
 int numero = 0;
 nodo* sig = nullptr;
 nodo* ant = nullptr;
};

Чтобы создавать иначе типов, typedef у него есть смущенный синтаксис, начиная с C ++ 11 ты можешь упрощать прозвище с инструкцией using:

using Lista = nodo *;

Восходите расскажи, что также он не требует struct перед nodo.

Относительно этого прозвища, это ужасная, злосчастная, ужасная, неадекватная, несвойственная, нелогичная идея и много других отрицательных определений. Один nodo это не одна Lista, концептуально это отличные вещи... он как будто ты говорил, что свеча - машина; создай объект Lista не говори, что один nodo это одна Lista.

Используй const всегда не изменяй объекты, это может помогать составителю реализовывать оптимизацию и способствует тому, чтобы другие, которые читали бы код, узнали твою преднамеренность:

// mostrar una lista no requiere modificarla
void mostrar(const Lista lista);
// no se requiere modificar lista1 ni lista2 para sumar
void sumar(const Lista &lista1, const Lista &lista2, Lista &listaResultado);