¡¡Asumiendo que es una lista ligada sencilla!!
Hay 3 cosas a considerar para eliminar un NODO de una lista:
- El indice a eliminar es valido, es decir, no es un numero negativo o el indice no es
mayor al numero de NODOS?
- El indice a eliminar es el primero, es decir, es el primer NODO de la lista?
- El indice a eliminar es diferente al primero de la lista?
Tomando estas consideraciones, puedes hacer lo siguiente:
Si es el primero NODO, debes ayudarte de otro puntero para recorrer el primer NODO al segundo, ya que el primero sera eliminado.
Si es cualquier otro NODO, debes ayudarte de dos punteros, uno que sera el nodo a eliminar, y otro que sera uno previo al que elimines, para que este se enlace al siguiente NODO.
Espero te sirva mi info, te dejo el codigo que hice para que entiendas mejor.
#include <iostream>
using namespace std;
class Nodo {
public:
int dato;
Nodo *next;
};
class ListaLigada {
private:
Nodo *first;
public:
ListaLigada(int *, int);
void imprimir();
int eliminar(int);
};
ListaLigada::ListaLigada(int *elementos, int longitud) {
Nodo *final;
Nodo *temporal;
first = new Nodo;
first->dato = elementos[0];
first->next = NULL;
final = first;
for(int i = 1; i < longitud; i++) {
temporal = new Nodo;
temporal->dato = elementos[i];
temporal->next = NULL;
final->next = temporal;
final = temporal;
}
}
void ListaLigada::imprimir() {
Nodo *lista = first;
while(lista != NULL) {
cout << lista->dato << " ";
lista = lista->next;
}
}
int ListaLigada::eliminar(int indice) {
Nodo *temporal = first;
Nodo *previo;
int valor = -1;
//Si el indice a eliminar es el primero
if(indice == 1) {
valor = first->dato;
first = first->next;
delete temporal;
return valor;
}
//Si el nodo a eliminar es diferente del primero
else {
//For para buscar el Nodo que sera eliminado
for(int i = 0; i < indice - 1; i++) {
previo = temporal;
temporal = temporal->next; //al final, el puntero llamado temporal, contendra el nodo a eliminar
}
previo->next = temporal->next; //previo se enlaza al nodo que apunta temporal, desenlazamos el nodo a eliminar
valor = temporal->dato;
delete temporal;
return valor;
}
}
int main() {
int elementos[] = {1, 3, 5, 7, 9};
ListaLigada lista(&elementos[0], 5);
lista.imprimir();
cout << endl;
cout << "Valor eliminado: " << lista.eliminar(4) << endl;
lista.imprimir();
return 0;
}