Skip to main content
se añadieron 49 caracteres en el cuerpo
Origen Enlace
#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();
    lista.eliminar(3);cout << endl;
    cout << "Valor eliminado: " << lista.eliminar(4) << endl;
    lista.imprimir();

    return 0;
}
#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();
    lista.eliminar(3);
    cout << endl;
    lista.imprimir();

    return 0;
}
#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;
}
Origen Enlace

¡¡Asumiendo que es una lista ligada sencilla!!

Hay 3 cosas a considerar para eliminar un NODO de una lista:

  1. El indice a eliminar es valido, es decir, no es un numero negativo o el indice no es mayor al numero de NODOS?
  2. El indice a eliminar es el primero, es decir, es el primer NODO de la lista?
  3. 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();
    lista.eliminar(3);
    cout << endl;
    lista.imprimir();

    return 0;
}