Stiven Cubides
Andres Manrique
Listas Enlazadas
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
Insertar un nuevo elemento en la cabeza de la lista
Hacer que primero apunte al nodo que se ha creado
Hacer que el campo enlace del nuevo apunte a la cabeza de la lista original
Crear un nodo e inicializar el campo dato al nuevo elemento
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
Comprobar si la lista esta vacia
Recorrer en la lista enlazada
Buscar elementos de la lista
Eliminar elementos de la lista
Insertar elementos en la lista
Inicialización o creación
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
Fundamentos Teoricos
Las estructuras de datos lineales de elementos homogéneos
Vectores
Tablas
Listas
Utilizan arrays para implementar tales estrucutras
Un numero de elementos, y cada elemento tiene dos componentes
Clasificación de listas enlazadas
Se pueden dividir en cuatro categorías
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
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.
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
Listas simplemente enlazadas
Cada elemento contiene un único enlace que lo conecta al elemento siguiente o supuerior
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
