
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$
Gentoo: detectando impressoras de rede e como fixar uma impressora por IP
Como o GNOME conseguiu o feito de ser preterido por outras interfaces gráficas
Gentoo binário em 2026: UEFI, LUKS, Btrfs e Systemd
Trabalhando Nativamente com Logs no Linux
Jogando Daikatana (Steam) com Patch 1.3 via Luxtorpeda no Linux
Por que sua empresa precisa de uma PKI (e como automatizar EMISSÕES de certificados via Web API)
Instalando NoMachine no Gentoo com Systemd (acesso Remoto em LAN)
Gentoo: Trocando wpa_supplicant pelo iwd no NetworkManager (Systemd)
O que houve com slackware ??? (12)
Alterar conteúdo de dica [RESOLVIDO] (3)
Vou destruir sua infância:) (5)









