Listas enLazadas para ingenieria de sistemas-estructura de datos

Breve explicacion de listas enlazadas de estructura de datos

1. 2025-1 Ing. Armando Ricardo Medina Nieto. Esp.(C) - Estructuras de datos 2 linkedList

2. Que son las listas enlazadas Por definición, una lista enlazada es una forma de colección secuencial y no tiene por que estar en orden. Están formadas por nodos independientes que pueden contener cualquier tipo de dato y cada nodo tiene una referencia al siguiente nodo enlace. En un caso de la vida real la estructura de datos de listas parecen un tren, los vagones se pueden tomar como los nodos Donde hay enlaces entre vagones, en el caso del tren la locomotora es la cabeza y el ultimo vagón es la cola

3. Que son las listas enlazadas 2025-1 Ing. Armando Ricardo Medina Nieto. Esp.(C) - Estructuras de datos 4 Si no necesitamos un compartimento lo podemos quitar. cada vagón es independiente Podemos entrar a cada vagón de forma secuencial lo que significa que mientras el tren este en marcha, no podremos saltar del primer vagón al ultimo, debemos pasar por todos los vagones. Las listas enlazadas se componen de dos partes los datos y el enlace al siguiente nodo. Las listas en memoria no son contiguas. Tienen cabeza, si no sabemos donde inicia como podríamos acceder a sus elementos

4. Que son las listas enlazadas Los nodos constan de dos partes, la primera parte tenemos el valor del nodo, en la segunda tenemos una referencia al siguiente nodo, ahora en el caso del primer nodo , vemos que tenemos una referencia de uno en uno, que es la referencia del segundo nodo, esto significa que en el primer nodo hemos almacenado esta referencia para acceder al segundo nodo, esta referencia puede ser de cualquier tipo entero, cadena, etc. Básicamente se trata de la ubicación física de los nodos en la memoria RAM 2025-1 Ing. Armando Ricardo Medina Nieto. Esp.(C) - Estructuras de datos 5

5. Listas enlazadas vs Matrices 2025-1 Ing. Armando Ricardo Medina Nieto. Esp.(C) - Estructuras de datos 6 La primera diferencia es que los elementos en la lista enlazada son independientes. Eso significa que si no necesitamos ninguna nodo podemos borrarlo y la lista enlazada seguirá existiendo. En el caso de los arrays las celdas no están separadas por lo que no se puede borrar ninguna celda, podemos borrar el valor de la celda pero esta seguirá existiendo en la memoria, es decir no son independientes Podemos disminuir o aumentar el numero de nodos En las matrices no podemos hacer esto si alcanzamos la capacidad de la matriz no se podrán añadir elementos extra. En las matrices podemos acceder directamente al índice del elementos. En los nodos debemos iterar.

6. Modelo Linkedlist 2025-1 Ing. Armando Ricardo Medina Nieto. Esp.(C) - Estructuras de datos 7

7. Uso LinkedList 2025-1 Ing. Armando Ricardo Medina Nieto. Esp.(C) - Estructuras de datos 8