Publicado el Deja un comentario

Lista doblemente enlazada con Java

chain a serial assembly connected pieces

Implementación de ejemplo de una lista doblemente enlazada en lenguaje JAVA 8+

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

AlgoritmoTiempo promedioPeor caso
BúsquedaO(n)O(n)
InserciónO(1)O(1)
EliminaciónO(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://bit.ly/2Z1FNO1

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.