Estou tendo um problema com o método delete_find_number
do meu código.
É o seguinte: este método deve excluir um número especifico que é passado como parâmetro. Após receber o parâmetro, este método chama um outro método chamado findNumber
para fazer a busca do valor e verificar se ele existe.
Quando adiciono três valores à minha lista e peço que o programa delete um valor e, caso esse valor seja o último da lista, o programa dá crash e fecha (o mesmo acontece se o valor for o primeiro da lista). Se for um valor intermediário, ele exclui corretamente.
EDIT:Modifiquei algumas coisas no codigo,removi o metodo find e passei toda a tarefa de deletar para o método delete_find_number
,adicionei o delete aos nós que foram eliminados da lista e adicionei a verificacao para testar se o valor procurado esta em head ou tail.
Porem, se tento utilizar o método delete_find_number
quando a lista tem apenas um elemento, o programa da crash. Se eu testar com 3 elementos e solicitar a exclusão de um numero, e esse numero for o ultimo da lista, também da crash.
Segue o código:
class Node{
public:
int value;
Node *next;
Node(){
next = NULL;
}
};
#include "Node.h"
#include <iostream>
using namespace std;
class List{
public:
Node *head;
Node *tail;
Lists(){
head = NULL;
tail = NULL;
}
void push_back(int num){
Node *node = new Node;
node->value = num;
if(head == NULL){
head = node;
tail = node;
}else{
Node *aux = tail;
tail = node;
aux->next = node;
}
}
void print(){
if(head == NULL){
cout << "A lista esta vazia, nao ha nada a exibir\n";
return;
}else{
Node *print = head;
cout << "Elementos da lista: ";
while(print != NULL){
cout << print->value << " ";
print = print->next;
}
cout << endl;
}
}
void push_after_aleatory(int num,Node *p){
if(p == tail){
return push_back(num);
}else{
Node *node = new Node;
node->value = num;
node->next = p->next;
p->next = node;
return;
}
}
void delete_after_aleatory1(Node *p){
if(head == NULL){
cout << "A lista esta vazia,nao ha nada a excluir\n";
return;
}
if(p == tail){
cout << "Nao e possivel excluir, nao ha nenhum elemento apos o no repassado\n";
return;
}
if(p == head){
if(head->next != NULL){
Node *aux = head->next;
head->next = head->next->next;
cout << "Exclusao concluida\n";
delete aux;
return;
}
cout << "A lista possui apenas um elemento, nao e possivel excluir";
return;
}else{
Node *aux = p->next;
p->next = p->next->next;
cout << "Exclusao concluida\n";
delete aux;
return;
}
}
void delete_find_number(int num){
if(head == NULL){
cout << "A lista esta vazia, nao ha nada a excluir\n";
return;
}
if(tail->value == num){
Node *aux = tail;
Node *pointer = head;
while(pointer->next != tail){
pointer = pointer->next;
}
tail = pointer;
tail->next = NULL;
delete aux;
return;
}else if(head->value == num){
Node *aux = head;
head = head->next;
delete aux;
return;
}else{
Node *node = head;
while(node != NULL){
if(node->next->value == num){
Node *aux = node->next;
node = node->next->next;
aux->next = NULL;
delete aux;
return;
}
node = node->next;
}
}
cout << "Elemento nao encontrado, nao e possivel excluir\n";
}
};
#include <iostream>
#include "List.h"
#include <stdlib.h>
using namespace std;
int main(int argc, char** argv) {
List list;
int sentinela,numero;
while(sentinela != 5){
system("cls");
cout << "Opcoes do menu:\n\n1-Inserir\n2-Excluir(parametro ponteiro)\n3-Excluir(parametro numero)\n4-Exbir a lista\n5-Sair\n\nOpcao desejada: ";
cin >> sentinela;
if(sentinela == 1){
system("cls");
cout << "Digite um numero: ";
cin >> numero;
list.push_back(numero);
}
if(sentinela == 2){
system("cls");
list.delete_after_aleatory1(list.head);
system("PAUSE");
}
if(sentinela == 3){
system("cls");
cout << "Digite um numero: ";
cin >> numero;
list.delete_find_number(numero);
system("PAUSE");
}
if(sentinela == 4){
system("cls");
list.print();
system("PAUSE");
}
}
delete
em toda a vez que remove um nó. Para remover o nó tem de alterar o ponteiro a partir do anterior. As classes devem ter o nome no singular, etc..