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.
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