Double Linked-List
Implementan la misma idea que un Single Linked-List para guardar elementos. En este caso y la variacion por la cual se llaman ‘Double’ es porque no solo guardan referencia para el siguiente nodo, sino tambien guardan referencia al nodo anterior, por tanto, nos permiten realizar movimientos hacia adelante y hacia atras.
Solo es una pequeña variacion, de hecho, las operaciones entre una Double Linked-List y una Single Linked-List son identicas. Podemos cambiar un poco su implementacion pero todas funcionan de la misma forma.
En contraste para las dos listas (Double Linked-List y Single Linked-List) las operaciones de Insertar y Remover siempre toman tiempo constante O(1). Por otro lado, las operaciones de busqueda ahora toman O(n) porque debemos atravesar toda la lista para acceder un elemento deseado
Siguiente: Implementacion de Double LinkedList en C