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 listaenlazada

pueden crear lstas con multliples niveles.

tipos de listas

Listas simples enlazadas Lista_enlazada

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. descarga

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

circular

Curso: Estructura de Datos I
Estudiante: Leslie Puga
profesora: Mirna Samaniego