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

Esta es una implementación muy sencilla de una lista doblemente enlazada en 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 Swift y he aquí el código

 

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)

Estructura de datos en Swift: Listas enlazadas, Inserción

Creo que la mejor manera de explorar un lenguaje es por medio de implementación de los conceptos básicos de la estructura de datos y de algoritmos, es por ello que he creado este código muy simple que maneja la inserción de datos a una lista enlazada. Este ejemplo aunque es muy sencillo implementa objetos y ciclos de manera muy clara, trate de comentarlo de forma que no necesite mucha explicación y mientras se rutea se entienda.

 

El resultado del código es algo así:

 

Esto es para estudio de estructura de datos
===========================================
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

 

Elemplo ejecutable https://repl.it/@donpandix/Lista-enlazada

 

Acá hay buena información de lo que son las listas Lista (Wikipedia)

Acá el manual de Swift Swift / developer.apple.com

Iniciando mi proceso de aprendizaje de SWIFT para IOS

Esta es una prueba simple de Swift para IOS, esta página es bastante buena para ejecutar ejemplos sencillos la cual presenta básicamente un paralelo de Playground de XCODE pero en formato web, funciona de manera bastante similar y no es necesario registrarse para comenzar a usarlo. Este es un ejemplo sencillo de creación de una clase y su instanciación

retorno de la aplicación

Mi nombre es: Cesar Gonzalez

Acá un ejemplo de esta clase en acción https://repl.it/@donpandix/Clase-simple

Volver arriba