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);
}
}
listaEncad.h
#include "no.h"
class ListaEncad
{
public:
ListaEncad();
~ListaEncad();
void imprime();
void inserirCrescente(int val);
private:
No *primeiro;
};
no.h
class No
{
private:
int info;
No *prox;
public:
No();
~No();
int getInfo();
No *getProx();
void setInfo(int n);
void setProx(No *p);
};
no.cpp
#include <iostream>
#include "no.h"
No::No()
{
}
No::~No()
{
}
int No::getInfo()
{
return info;
}
No *No::getProx()
{
return prox;
}
void No::setInfo(int info)
{
this->info = info;
}
void No::setProx(No *p)
{
this->prox = p;
}