
Enviado em 11/05/2018 - 10:52h
Em baixo é o código de uma lista encadeada que estou criando, só que quando eu uso a variável "Tamanho" pra testar a expressão o loop para na metade(quase) e quando uso o valor que esta na variável (13) o loop funciona certinho.#include <iostream>
using namespace std;
class No{
private:
int Valor;
No* Proximo = nullptr;
No* Anterior = nullptr;
public:
void setValor(int a){
Valor = a;
}
int getValor(){
return Valor;
}
void setProximo(No* a){
Proximo = a;
}
No* getProximo(){
return Proximo;
}
void setAnterior(No* a){
Anterior = a;
}
No* getAnterior(){
return Anterior;
}
};
class Lista{
private:
No* noInicio;
No* noFim;
No* Anterior = nullptr;
int Tamanho = 0;
public:
Lista(){
noInicio = nullptr;
noFim = nullptr;
}
Lista(int a){
No* no = new No;
no->setValor(a);
noInicio = no;
noFim = no;
Tamanho++;
}
bool Vazia(){
if (noInicio == nullptr) return true;
else return false;
}
void AddNoFim(int a){
if (Vazia()){
No* no = new No;
no->setValor(a);
noInicio = no;
noFim = no;
Tamanho++;
}
else {
No* no = new No;
no->setValor(a);
noFim->setProximo(no);
no->setAnterior(noFim);
noFim = no;
Tamanho++;
}
}
void AddNoInicio(int a){
if (Vazia()){
No* no = new No;
no->setValor(a);
noInicio = no;
noFim = no;
Tamanho++;
}
else {
No* no = new No;
no->setValor(a);
no->setProximo(noInicio);
noInicio->setAnterior(no);
noInicio = no;
Tamanho++;
}
}
int getUltimoElemento(){
if (Vazia()){
throw "Lista Vazia!!!";
} else return noFim->getValor();
}
int getPrimeiroElemento(){
if (Vazia()){
throw "Lista Vazia!!!";
} else return noInicio->getValor();
}
void Mostrar(){
if (!Vazia()){
No* no;
no = noInicio;
while (no->getProximo() != nullptr){
cout << "Valor: " << no->getValor() << endl;
no = no->getProximo();
}
cout << "Valor: " << no->getValor() << endl; /// imprime o ultimo elemento
}
}
void RemoverDoFim(){
No* Aux;
if (!Vazia()){
if (noFim->getAnterior() != nullptr){
Aux = noFim->getAnterior();
Aux->setProximo(nullptr);
delete noFim;
noFim = Aux;
Tamanho--;
}
else {
delete noFim;
noFim = nullptr;
noInicio = nullptr;
Tamanho--;
}
}
}
void RemoverDoInicio(){
No* Aux;
if (!Vazia()){
if (noInicio->getProximo() != nullptr){
Aux = noInicio->getProximo();
Aux->setAnterior(nullptr);
delete noInicio;
noInicio = Aux;
Tamanho--;
}
else {
delete noInicio;
noInicio = nullptr;
noFim = nullptr;
Tamanho--;
}
}
}
unsigned int PegaTamanho(){
return Tamanho;
}
void LimpaTodaALista(){
for (int i = 0; i < Tamanho; i++){ /// AQUI ESTA O MEU PROBLEMA
RemoverDoInicio();
cout << "LOOP: " << i << " Tamanho: " << Tamanho << endl;
}
}
};
int main(){
Lista LISTA;
try{
///pode (e vai) acontercer um erro aqui (Lista Vazia)
cout << "Ultimo Elemento: " << LISTA.getUltimoElemento() << endl;
}
catch(const char* e){
cout << "ERROR: " << e << endl;
}
for (int i = 0; i < 8; i++) LISTA.AddNoInicio(i);
for (int i = 0; i < 5; i++) LISTA.AddNoFim(i);
try{
///pode acontercer um erro aqui (Lista Vazia) mais não deve...
cout << "\nUltimo Elemento: " << LISTA.getUltimoElemento() << endl;
}
catch(const char* e){
cout << "ERROR: " << e << endl;
}
LISTA.Mostrar();
cout << "Tamanho de Lista: " << LISTA.PegaTamanho() << endl;
cout << "\nDEPOIS DE LIMPAR TODA A LISTA\n";
LISTA.LimpaTodaALista();
LISTA.Mostrar();
cout << "Tamanho de Lista: " << LISTA.PegaTamanho() << endl;
getwchar();
return 0;
}
thor@thanos:~/Documentos/teste$ g++ main.cpp -o teste
thor@thanos:~/Documentos/teste$ ./teste
ERROR: Lista Vazia!!!
Ultimo Elemento: 4
Valor: 7
Valor: 6
Valor: 5
Valor: 4
Valor: 3
Valor: 2
Valor: 1
Valor: 0
Valor: 0
Valor: 1
Valor: 2
Valor: 3
Valor: 4
Tamanho de Lista: 13
DEPOIS DE LIMPAR TODA A LISTA
LOOP: 0 Tamanho: 12
LOOP: 1 Tamanho: 11
LOOP: 2 Tamanho: 10
LOOP: 3 Tamanho: 9
LOOP: 4 Tamanho: 8
LOOP: 5 Tamanho: 7
LOOP: 6 Tamanho: 6
Valor: 0
Valor: 0
Valor: 1
Valor: 2
Valor: 3
Valor: 4
Tamanho de Lista: 6
thor@thanos:~/Documentos/teste$
Cirurgia para acelerar o openSUSE em HD externo via USB
Void Server como Domain Control
Modo Simples de Baixar e Usar o bash-completion
Monitorando o Preço do Bitcoin ou sua Cripto Favorita em Tempo Real com um Widget Flutuante
Como impedir exclusão de arquivos por outros usuários no (Linux)
Cirurgia no Linux Mint em HD Externo via USB
Anúncio do meu script de Pós-Instalação do Ubuntu
Alguém executou um rm e quase mata a Pixar! (1)
Por que passar nas disciplinas da faculdade é ruim e ser reprovado é b... (6)
Alguém pode me indicar um designer freelancer? [RESOLVIDO] (3)









