1. teoría listas enlazadas
-
Upload
sebastian-gomez -
Category
Technology
-
view
94 -
download
2
Transcript of 1. teoría listas enlazadas
![Page 1: 1. teoría listas enlazadas](https://reader035.fdocumento.com/reader035/viewer/2022071721/55b4a4c3bb61ebb0448b47aa/html5/thumbnails/1.jpg)
Teoría Listas Enlazadas
Sebastián Gómez JaramilloTecnológico de Antioquia
![Page 2: 1. teoría listas enlazadas](https://reader035.fdocumento.com/reader035/viewer/2022071721/55b4a4c3bb61ebb0448b47aa/html5/thumbnails/2.jpg)
Definición básica
• Colección o secuencia de elementos• Dispuestos uno detrás de otro • Cada elemento se conecta al siguiente elemento por un
«enlace” o “referencia”
![Page 3: 1. teoría listas enlazadas](https://reader035.fdocumento.com/reader035/viewer/2022071721/55b4a4c3bb61ebb0448b47aa/html5/thumbnails/3.jpg)
Nodo
Se compone de dos partes:1. La información: Valor de tipo genérico (Dato)2. Referencia: Apuntador o enlace al siguiente elemento.
![Page 4: 1. teoría listas enlazadas](https://reader035.fdocumento.com/reader035/viewer/2022071721/55b4a4c3bb61ebb0448b47aa/html5/thumbnails/4.jpg)
Representación Lista
Se apunta al primer elemento de la lista, y cada elemento apunta al siguiente.El último elemento apunta a nulo.
![Page 5: 1. teoría listas enlazadas](https://reader035.fdocumento.com/reader035/viewer/2022071721/55b4a4c3bb61ebb0448b47aa/html5/thumbnails/5.jpg)
Representación Lista
La lista simple se recorre siempre desde la cabeza hasta la cola. Una sola dirección
![Page 6: 1. teoría listas enlazadas](https://reader035.fdocumento.com/reader035/viewer/2022071721/55b4a4c3bb61ebb0448b47aa/html5/thumbnails/6.jpg)
Generalidades
• Los datos pueden ser de cualquier tipo (Objeto, entero, carácter…)
• La lista es dinámica: Maneja eficientemente la memoria en el sistema. Crece o decrece según se agregan o eliminan elementos
![Page 7: 1. teoría listas enlazadas](https://reader035.fdocumento.com/reader035/viewer/2022071721/55b4a4c3bb61ebb0448b47aa/html5/thumbnails/7.jpg)
Ejemplo
• En un paradero de buses, se conoce la información del primer bus.
• El segundo bus en la lista de espera, está después del primero. Siguiente al segundo, se ubica el tercero…
• El último bus no tiene ningún elemento posterior a él
![Page 8: 1. teoría listas enlazadas](https://reader035.fdocumento.com/reader035/viewer/2022071721/55b4a4c3bb61ebb0448b47aa/html5/thumbnails/8.jpg)
Ejemplo
Si llega un nuevo bus a la lista:• El nuevo bus, ya ocuparía la posición de cola de la
lista.• El que era el último, apuntaría al nuevo último.• La lista crece automáticamente
![Page 9: 1. teoría listas enlazadas](https://reader035.fdocumento.com/reader035/viewer/2022071721/55b4a4c3bb61ebb0448b47aa/html5/thumbnails/9.jpg)
Ejemplo
El nuevo bus puede ubicarse en cualquier posición de la lista. Desde la cabeza hasta la cola