Estructuras de datos | Lista vinculada | Pregunta 15

Puntero dado a un Node X en una lista enlazada individualmente. Solo se da un puntero, no se da el puntero al Node principal, ¿podemos eliminar el Node X de la lista vinculada dada?
(A) Posible si X no es el último Node. Use los siguientes dos pasos (a) Copie los datos del siguiente de X a X. (b) Elimine el siguiente de X.
(B) Posible si el tamaño de la lista enlazada es par.
(C) Posible si el tamaño de la lista enlazada es impar
(D) Posible si X no es el primer Node. Use los siguientes dos pasos (a) Copie los datos del siguiente de X a X. (b) Elimine el siguiente de X.

Respuesta: (A)
Explicación: Los siguientes son pasos simples.

    struct node *temp  = X->next;
    X->data  = temp->data;
    X->next  = temp->next;
    free(temp); 

Cuestionario de esta pregunta

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *