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
estas también evitan excepciones en las operaciones que se realicen sobre ellas
Lista circular.
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
pueden crear lstas con multliples niveles.
tipos de listas
Listas simples enlazadas
Listas doblemente enlazadas
Listas enlazadas simples circulares
Listas enlazadas doblemente circulares
Nodos centinelas
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.
algunas características
agrega el valor al final de la lista
imprime en pantalla los elementos de la lista
elimina al nodo con el valor que coincida con la referencia
su estructura es muy similar a las listas simples
comparten características tanto en su implementan como en su manejo.
l
las multilistas permiten llegar a un registro por diferente caminos
si no se tiene cuidado con las listas circulares se pueden crear bucles infinitos
las listas circulares evitan excepciones en la operaciones que se realicen sobre ellas.
conjunto de nodos que tienen mas de un puntero y puede estar en mas de una lista simultanea
cualquier tipo de lista puede convertirse en un tipo de lista de multinivel.
circular: se puede empezar por cualquier nodo
en cualquier dirección hasta llegar al nodo original
Curso: Estructura de Datos I
Estudiante: Leslie Puga
profesora: Mirna Samaniego