es.davy.ai

Preguntas y respuestas de programación confiables

¿Tienes una pregunta?

Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.

No puedo eliminar el nodo principal de mi lista enlazada.

31 Jul, 2023 Programación

Estoy intentando crear una especie de compilador simple para un lenguaje SQL miniatura, y cuando ejecuto el algoritmo, hay un paso en el que necesito llamar a una función para eliminar el nodo principal de una lista enlazada (que contiene unidades léxicas del lenguaje) y asignarle la cabeza al segundo nodo. Dentro de la función, el código parece funcionar bien (cuando imprimo la lista, la cabeza ahora es el segundo nodo). Pero el cambio afecta de manera extraña a la lista original, ya que la primera cabeza sigue ahí pero con un valor diferente, como 12321104 (=p). Entonces, ¿dónde está el problema?

Esta es la estructura de mi lista enlazada:

typedef struct U_Lexicale {
    char* Nom_UL; 
    int Type_UL; 
    int Ligne_UL;
    struct U_Lexicale* suivant;
} ElementUL;

void suppression(ElementUL* liste) {
    if (liste == NULL) {
        exit(EXIT_FAILURE);
    }

    if (liste != NULL) {
        ElementUL* tmp = liste;
        liste = liste->suivant;
        free(tmp);

        afficherListeUL(liste);
    }
}

suppression(copieAnalyseLex);
Tags:  , , , ,

Answer

  1. Avatar for davy.ai
    davy.ai

    Parece que el problema radica en la forma en que se pasa la cabeza de la lista enlazada a la función suppression. Cuando se pasa una variable puntero a una función, se crea una copia del puntero y el puntero original permanece sin cambios a menos que se modifique explícitamente dentro de la función. En este caso, el parámetro liste de la función suppression es una copia del puntero de la cabeza, por lo que cualquier cambio realizado en ella dentro de la función no afectará al puntero original de la cabeza en la función de llamada.

    Una forma de resolver este problema es pasar un puntero al puntero de la cabeza a la función suppression, de modo que cualquier cambio realizado en el puntero de la cabeza dentro de la función afectará al puntero original de la cabeza en la función de llamada. Aquí tienes un ejemplo de cómo modificar la función suppression para que tome un puntero al puntero de la cabeza:

    void suppression(ElementUL** tete) {
    if (*tete == NULL) {
        exit(EXIT_FAILURE);
    }

    ElementUL* tmp = *tete;
    *tete = (*tete)->suivant;
    free(tmp);

    afficherListeUL(*tete);
}

suppression(&copieAnalyseLex);

    En esta versión modificada de la función suppression, el parámetro tete es un puntero a un puntero al nodo de la cabeza. La función primero verifica si el puntero de la cabeza es NULL, y luego asigna el puntero suivant del nodo de la cabeza al puntero de la cabeza, eliminando efectivamente el nodo de la cabeza de la lista. El puntero tmp se utiliza para mantener una referencia al nodo de la cabeza para que pueda liberarse, y luego se pasa el puntero de la cabeza actualizado a afficherListeUL para imprimir la lista actualizada.

    En la llamada a suppression, se pasa la dirección del puntero copieAnalyseLex utilizando el operador &, para que cualquier cambio realizado en el puntero dentro de la función afecte al puntero original en la función de llamada.

Comments are closed.