Please enable JavaScript.
Coggle requires JavaScript to display documents.
TAD lista circular, TAD Multi-Lista., l, circular, Curso: Estructura de…
TAD lista circular, TAD Multi-Lista.
Una lista enlazada es una colección o secuencia de elementos dispuestos uno detrás de otro, en la que cada elemento se conecta al siguiente elemento por un “enlace” o “referencia”.
Las listas enlazadas fueron desarrolladas en 1955-56 por Cliff Shaw y Herbert Simón en RAND Corporation, como la principal estructura de datos para su Lenguaje de Procesamiento de la Información
-
Lista circular.
Una lista circular es una lista lineal en la que el último nodo a punta al primero.
Es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos
permiten inserciones y eliminación de nodos en cualquier punto de la lista en tiempo constante (suponiendo que dicho punto está previamente identificado o localizado), pero no permiten un acceso aleatorio.
es un tipo de dato autorreferenciado porque contienen un puntero o enlace (en inglés link, del mismo significado) a otro dato del mismo tipo.
En algunas listas circulares se añade un nodo especial de cabecera, de ese modo se evita la única excepción posible, la de que la lista esté vacía
-
tipos de listas
Listas simples enlazadas
-
-
-
-
-
-
-
-
-
-
-