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
| 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://bit.ly/2Z1FNO1
HOLA! si te gustó o te fue útil, por favor, considera dejarme un comentario