Considere una implementación de una lista enlazada única sin ordenar. Supongamos que tiene su representación con un puntero de cabeza y cola (es decir, punteros al primer y último Node de la lista enlazada). Dada la representación, ¿cuál de las siguientes operaciones no se puede implementar en tiempo O(1)?
(A) Inserción al principio de la lista enlazada.
(B) Inserción al final de la lista enlazada.
(C) Eliminación del Node frontal de la lista enlazada.
(D) Eliminación del último Node de la lista enlazada.
Respuesta: (D)
Explicación:
Eliminación del último Node de la lista vinculada, necesitamos la dirección del penúltimo Node de la lista vinculada única para hacer NULL de su próximo puntero. Dado que no podemos acceder a su Node anterior en una lista vinculada individualmente, debemos atravesar toda la lista vinculada para obtener el penúltimo Node de la lista vinculada.
Entonces, la opción (D) es correcta.
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