Considere una sola lista enlazada donde F y L son punteros al primer y último elemento respectivamente de la lista enlazada. ¿El tiempo para realizar cuál de las operaciones dadas depende de la longitud de la lista enlazada?
(A) Eliminar el primer elemento de la lista
(B) Intercambiar los dos primeros elementos de la lista
(C) Eliminar el último elemento de la lista
(D) Agregar un elemento al final de la lista
Respuesta: (C)
Explicación: Si F y L son punteros al primer y último elemento respectivamente de la lista enlazada, entonces:
i) Eliminar el primer elemento de la lista no dependerá de la longitud de la lista de enlaces, ya que F = F->siguiente y eliminar el primer Node .
ii) Intercambiar los primeros dos elementos de la lista tampoco requerirá la longitud de la lista enlazada, simplemente tomando un Node temporal, intercambie los dos Nodes de la lista.
iii) Eliminar el último elemento de la lista requerirá el recorrido de la longitud de la lista para obtener el puntero del Node anterior al último Node.
iv) Se puede agregar un elemento al final de la lista haciendo L->next = new node
Entonces, la opción correcta es (C).
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