LISTA SIMPLE
LISTA SIMPLE
LISTA SIMPLE
Es una colección de nodos que tienen una sola dirección y que en conjunto forman una estructura de datos lineal.
Son estructuras dinámicas que se utilizan para almacenar datos que están cambiando constante mente.
¿Qué es una lista simple?
¿Nodo?
Objeto compuesto que guarda una referencia a un elementos (Dato) y una referencia a otro Nodo(enlace)
LISTA DOBLE
¿Qué es una lista doble?
Es una colección de nodos que contienen un dato y dos apuntadores, uno hacia la derecha y otro a la izquierda o un anterior y siguiente.
Pueden recorrerse en ambos sentidos a partir de cualquier nodo, esto es porque a partir de cualquier nodo, siempre es posible alcanzar cualquier nodo de la lista, hasta que se llega a uno de los extremos.
¿Qué es una lista circular?
LISTA CIRCULAR
Las listas circulares son estructuras de datos en la que el último nodo apunta al primero lo cual la convierte en una lista sin fin, cada nodo siempre tiene uno anterior y uno siguiente.
