Lista doblemente enlazada con Java

Continuando con la implementación de estructuras de datos acá presento una lista doblemente enlazada y el recorrido de sus valores hacia adelante y atrás, su implementación es solo una variación de la lista simple, pero con la particularidad que cada nodo no solo tiene un puntero al siguiente sino también un puntero al anterior, acá el código con la implementación y un link a repl.it para la revisión de la ejecución del siguiente código.


Tabla de desempeño basado en Big O

Algoritmo Tiempo promedio Peor caso
Búsqueda O(n) O(n)
Inserción O(1) O(1)
Eliminación O(1) O(1)

El ejemplo de ejecución en Repl.it https://repl.it/@donpandix/Estructura-Datos

 

El objeto nativo de java se llama LinkedList y su documentación oficial está en https://docs.oracle.com/javase/10/docs/api/java/util/LinkedList.html

Share

Cesar Gonzalez

Ingeniero Informático Universitario con más de 10 años de experiencia en el análisis y desarrollo de aplicaciones en plataformas web.   twitter: @donpandix

You may also like...

HOLA! si te gustó o te fue útil, por favor, considera dejarme un comentario

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.

A %d blogueros les gusta esto: