Skip to main content
2 de 4
adicionou 451 caracteres ao conteúdo

Como inserir elementos de forma crescente numa lista simplesmente encadeada em C++?

Preciso inserir valores inteiros numa lista simplesmente encadeada de forma que eles fiquem ordenados de forma crescente independente da ordem que foram inseridos.

Exemplo: se eu inserir os valores 5, 1, 3
eles devem ser organizados na lista como 1, 3, 5;

De acordo com o exercicio proposto pelo meu professor, a função obrigatoriamente deve ser void, recebendo como parametro apenas o valor que vai ser inserido no nó.
O codigo que desenvolvi foi o seguinte, a função responsavel por inserir em ordem crescente é a 'void ListaEncad::inserirCrescente(int val)' porem não consigo identificar aonde estou errando e o que eu deveria fazer para conseguir ordenar de forma crescente.

#include "listaEncad.h"
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <cstddef>

ListaEncad::ListaEncad()
{
    this->primeiro = NULL;
}
ListaEncad::~ListaEncad()
{
    No *p = primeiro;
    while (p != NULL)
    {
        No *t = p->getProx();
        delete p;
        p = t;
    }
}
void ListaEncad::imprime()
{
    No *p = primeiro;
    while (p != NULL)
    {
        printf("%i ", p->getInfo());
        p = p->getProx();
    }
}
void ListaEncad::inserirCrescente(int val)
{
    No *novo = new No();
    No *anterior = NULL;
    No *p = primeiro;

    while (p != NULL && p->getInfo() < val)
    {
        anterior = p;
        p = p->getProx();
    }
    if (anterior == NULL)
    {
        novo->setProx(p);
        p = novo;
    }
    else
    {
        novo->setProx(anterior->getProx());
        anterior->setProx(novo);
    }
}