Estructura de datos en Swift: Lista doblemente enlazada, inserción

Esta es una implementación muy sencilla de una lista doblemente enlazada en lenguaje de programación Swift, la ventaja de este tipo de estructura de datos es la de poder navegar hacia los dos sentidos de la lista. La implementación la hice en la versión 4.2 y he aquí el código que colgé en repl.it

acá está el link al código en ejecución https://repl.it/@donpandix/Listas-enlazadas-dobles

Como nota adicional la complejidad del recorrido de esta como de la lista simple es de O(n)

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: