Skip to main content
adicionou 425 caracteres ao conteúdo
Fonte Link

Minha classe main

#include <iostream>
#include <stdio.h>
#include "listaEncad.h"
using namespace std;

int main()
{
    ListaEncad lista;
    int n, val;
    printf("Informe o tamanho da lista: ");
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        printf("Insira o %iº valor: ", i);
        cin >> val;
        lista.inserirCrescente(val);
    }
    lista.imprime();
    return 0;
}

Minha classe main

#include <iostream>
#include <stdio.h>
#include "listaEncad.h"
using namespace std;

int main()
{
    ListaEncad lista;
    int n, val;
    printf("Informe o tamanho da lista: ");
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        printf("Insira o %iº valor: ", i);
        cin >> val;
        lista.inserirCrescente(val);
    }
    lista.imprime();
    return 0;
}
adicionou 689 caracteres ao conteúdo
Fonte Link

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

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;
}
adicionou 451 caracteres ao conteúdo
Fonte Link

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ó.
A funçãoO codigo que desenvolvi para isso foi ao 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; //primeiro também recebe o valor NULL

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

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ó.
A função que desenvolvi para isso foi a seguinte, porem, não consigo identificar aonde estou errando e o que eu deveria fazer para conseguir ordenar de forma crescente.

void ListaEncad::inserirCrescente(int val)
{
    No *novo = new No();
    No *anterior = NULL;
    No *p = primeiro; //primeiro também recebe o valor NULL

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

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

Fonte Link
Carregando