Listas Enlazadas
Es una estructura de datos en la que cada elemento apunta al siguiente
teniendo la referencia del principio de la lista podemos acceder a todos los elementos de la misma
Clasificación de listas enlazadas
Se pueden dividir en cuatro categorías
Listas simplemente enlazadas
Cada elemento contiene un único enlace que lo conecta al elemento siguiente o supuerior
Listas doblemente enlazadas
Cada nodo contiene dos enlace, uno a su nodo predecesor y otro a su nodo sucesor. La lista es eficiente tanto en recorrido directo como en recorrido inverso
Lista circular simplemente enlazada
Una lista enlazada simplemente en la que el ultimo elemento se enlaza al primer elemento de tal modo que la lista puede ser recorrida de modo circular.
Lista circular doblemente enlazada
Una lista doblemente enlazada en el que el ultimo elemento se enlaza al primer elemento y viceversa. Esta lista se puede recorrer de modo circular tanto directa como inversa
Fundamentos Teoricos
Las estructuras de datos lineales de elementos homogéneos
Listas
Utilizan arrays para implementar tales estrucutras
Un numero de elementos, y cada elemento tiene dos componentes
Tablas
Vectores
Tipo Abstracto de datos (TAD) lista
Se utiliza para almacenar información del mismo tipo, con la característica de que puede contener un numero indeterminado de elementos.
Especificación formal de TAD lista
Los elementos de la lista tienen la propiedad de que sus elementos estan ordenados de forma lineal
Operaciones en listas enlazadas
La complementación requiere, en primer lugar, declara la clase Nodo, en la que se cambinaron sus dos partes
Las operaciones tendrán las siguientes funciones
Inicialización o creación
Insertar elementos en la lista
Eliminar elementos de la lista
Buscar elementos de la lista
Recorrer en la lista enlazada
Comprobar si la lista esta vacia
Insertar un nuevo elemento en la cabeza de la lista
Crear un nodo e inicializar el campo dato al nuevo elemento
Hacer que el campo enlace del nuevo apunte a la cabeza de la lista original
Hacer que primero apunte al nodo que se ha creado
Búsqueda en listas enlazadas
Es una lista enlazada recorrer la lista hasta encontrar el nodo con el elemento
El algoritmo que se utiliza para localizar un elemento en una lista enlazada