Skip to main content
3 de 4
adicionou 689 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);
    }
}

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