```C 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); } } ``` Acho que não precisava de uma classe para `No` porque `No` só é usado dentro da lista e foi declarado `private`. Por essa razão também pode ser trabalho a toa declarar getters e setters para uma classe que é interna à implementação. ### Veja esse exemplo para `Lista.h`: ### ```C #pragma once class Lista { private: struct No { int info; No* ant; No* prox; No() = delete; No(int v) : info(v), ant(nullptr), prox(nullptr){}; ~No(){}; }; No* ini; // inicio E fim da lista No* fim; size_t tamanho; // questao pratica public: Lista(); ~Lista(); void insere(const int); size_t size(); bool vazia(); friend std::ostream& operator<<(std::ostream& out, Lista& c); }; ``` É bem semelhante ao que escreveu, mas: - `No` foi declarado como `struct` mas DENTRO de `Lista`. Parece mais conveniente assim. E como é `private` não é visível fora da classe. Como criar um `No` sem valor não está previsto no seu código, o construtor padrão foi invalidado e só pode criar um `No` com o valor dentro. Mais simples. Veja no código exemplo abaixo. - Tem ponteiros para os dois lados assim é mais fácil seguir a lista para frente ou para trás sem declarar e salvar novos ponteiros - Tem o `tamanho` atualizado dentro da lista e isso ajuda muito porque é algo essencial a toda hora - `~Lista` apaga todo mundo e assim libera a memória - `<<` foi redefinido para a função de imprime(), o que é clássico em C++ e muito mais fácil de ler porque pode usar dentro de `std::cout` - `inserirCrescente()` é `insere()` apenas porque afinal só tem um critério de inserção mesmo. ### Uma versão de insere() ### Essa versão é um pouco mais comprida porque tem ponteiros para os dois lados. Pode apagar um deles e vai funcionar de modo similar. ```C void Lista::insere(const int val) { No* novo = new No(val); if (tamanho == 0) { ini = fim = novo; tamanho = 1; return; }; // busca a posicao No* p = ini; while (p != nullptr) { // enquanto nao acabar a lista if (val < p->info) { // vai inserir antes de p if (p->ant == nullptr) { // insere no inicio novo->prox = ini; ini->ant = novo; ini = novo; } else { // insere no meio p->ant->prox = novo; novo->ant = p->ant; novo->prox = p; } tamanho += 1; return; } else { // no fim da lista? if (p->prox == nullptr) { p->prox = novo; novo->ant = p; fim = novo; tamanho += 1; return; } else // ainda na busca, avanca p = p->prox; }; // if() }; // while() return; }; ``` ### um programa de teste para essa classe ### Esse programa cria uma Lista inserindo ímpares de 1 a 19 e depois pares de 20 a 2 e depois inteiros de 0 a -9 inclusive, para um total de 30 valores ```C #include <iostream> using namespace std; #include "Lista.h" int main(void) { Lista uma; cout << uma; // vazia // insere os impares de 1 a 19 for (int i = 1; i < 20; i += 2) uma.insere(i); // insere os pares de 20 a 2 for (int i = 20; i > 1; i -= 2) uma.insere(i); // insere de 0 a -9 for (int i = 0; i > -10; i -= 1) uma.insere(i); // devem ser 30 elementos cout << uma; return 0; } ``` ### saída do exemplo ### ```none Lista vazia Lista tem 30 elementos: -9, -8, -7, -6, -5, -4, -3, -2, -1, 0, 1,\ 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14,\ 15, 16, 17, 18, 19, 20 Apaga: -9, -8, -7, -6, -5, -4, -3, -2, -1, 0,\ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14,\ 15, 16, 17, 18, 19, 20 ``` ### Lista.cpp ### ```C #include <iostream> #include "Lista.h" Lista::Lista() : tamanho(0), ini(nullptr), fim(nullptr){}; Lista::~Lista() { // apaga todo mundo std::cout << "Apaga: "; if (tamanho == 0) return; // vazia No* p = ini; No* prox = p->prox; for (size_t i = 0; i < tamanho-1; i += 1) { std::cout << p->info << ", "; delete p; p = prox, prox = p->prox; } std::cout << p->info << "\n"; delete p; } void Lista::insere(const int val) { No* novo = new No(val); if (tamanho == 0) { ini = fim = novo; tamanho = 1; return; }; // busca a posicao No* p = ini; while (p != nullptr) { // enquanto nao acabar a lista if (val < p->info) { // vai inserir antes de p if (p->ant == nullptr) { // insere no inicio novo->prox = ini; ini->ant = novo; ini = novo; } else { // insere no meio p->ant->prox = novo; novo->ant = p->ant; novo->prox = p; } tamanho += 1; return; } else { // no fim da lista? if (p->prox == nullptr) { p->prox = novo; novo->ant = p; fim = novo; tamanho += 1; return; } else // ainda na busca, avanca p = p->prox; }; // if() }; // while() return; }; size_t Lista::size() { return tamanho; } bool Lista::vazia() { return tamanho == 0; }; std::ostream& operator<<(std::ostream& out, Lista& L) { if (L.vazia()) { out << "Lista vazia\n"; return out; } std::cout << "Lista tem " << L.tamanho << " elementos:\n"; Lista::No* p = L.ini; // inicio for (size_t i = 0; i < L.tamanho - 1; i += 1) { out << p->info << ", "; p = p->prox; }; out << p->info << "\n\n"; return out; } ``` A memória é liberada ao final e deixei uns `cout` para o teste, mas pode ser exagero: é só para ilustrar o funcionamento. O programa todo tem então esses 3 arquivos que mostrei apenas: List.h Lista.cpp e main.cpp