Estructuras de datos | Lista vinculada | Pregunta 16

Se le dan punteros al primer y último Node de una lista enlazada individualmente, ¿cuáles de las siguientes operaciones dependen de la longitud de la lista enlazada?
(A) Eliminar el primer elemento
(B) Insertar un nuevo elemento como primer elemento
(C) Eliminar el último elemento de la lista
(D) Agregar un nuevo elemento al final de la lista

Respuesta: (C)
Explicación: a) Se puede hacer en tiempo O(1) borrando la memoria y cambiando el primer puntero.

b) Se puede hacer en tiempo O(1), ver push() aquí

c) Eliminar el último elemento requiere un puntero al anterior del último, que solo se puede obtener recorriendo la lista.

d) Se puede hacer en O(1) cambiando el penúltimo y luego el último.

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 *