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);
}
}