Lista ligada
Una lista ligada es entonces un grupo de datos organizados secuencialmente, pero a diferencia de los arreglos, la organización no esta dada implícitamente por su posición en el arreglo.La lista enlazada es un TDA que nos permite almacenar datos de una forma organizada, al igual que los vectores pero, a diferencia de estos, esta estructura es dinámica, por lo que no tenemos quesaber “a priori” los elementos que puede contener.
En una lista enlazada, cada elemento apunta al siguiente excepto el último que no tiene sucesor y el valor del enlace es null. Por ello los elementosson registros que contienen el dato a almacenar y un enlace al siguiente elemento. Los elementos de una lista, suelen recibir también el nombre de nodos de la lista.
[pic]
Para que esta estructurasea un TDA lista enlazada, debe tener unos operadores asociados que permitan la manipulación de los datos que contiene. Los operadores básicos de una lista enlazada son:
• Insertar: inserta un nodocon dato x en la lista, pudiendo realizarse esta inserción al principio o final de la lista o bien en orden.
• Eliminar: elimina un nodo de la lista, puede ser según la posición o por el dato.
•Buscar: busca un elemento en la lista.
• Localizar: obtiene la posición del nodo en la lista.
Vaciar: borra todos los elementos de la lista
Preguntas:
1) ¿Que es una lista ligada?
R.- Es ungrupo de datos organizados secuencialmente, pero a diferencia de los arreglos, la organización de los datos no esta dada implícitamente por su posición en el arreglo.
2) ¿Como se le conoce también alas listas ligadas?
R.- Listas enlazadas.
3) ¿Cómo es la secuencia en una lista ligada?
R.- La secuencia en una lista ligada nos dice que cada elemento apunta al siguiente excepto el últimoque no tiene sucesor y el valor del enlace es null.
4) ¿Como se les conoce también a los elementos de una lista ligada?
R.- Suelen recibir también el nombre de nodos de la lista
ESTRUCTURAS…
