UNIDAD 3 LISTAS LISTAS CIRCULARES Integrantes: Galmiche Vera Orlando Mandujano González Ramón Enrique Salvador Magaña Kelyn Osmara
¿QUÉ ES UNA LISTA? Es una colección de elementos del mismo tipo llamados nodos, organizados arbitrariamente con un orden ya definido y con la capacidad de inserción y eliminación de sus elementos. Para cada elemento hay un predecesor y un sucesor.
Las listas circulares se caracterizan porque el campo puntero del último nodo, en lugar de apuntar a un valor nulo, apunta al primer nodo o elemento de la lista, convirtiéndose así en una estructura circular. La ventaja que este tipo de listas ofrece, es la de permitir el acceso a un nodo a partir de cualquier otro nodo perteneciente a la misma lista. Por el contrario, el inconveniente que presentan este tipo de listas es el de mantener un nodo que se diferencie del resto y que sea identificado como un nodo cabecera, para evitar que se produzcan bucles infinitos en el tratamiento de dicha estructura de datos.
¿POR QUÉ UTILIZAR UNA ESTRUCTURA CIRCULAR? En una lista simplemente enlazada, el movimiento siempre fluirá desde la cabeza en dirección hacia el final de la lista, pero ¿qué ocurre cuando desde el último nodo se necesita operar con el primero?, este es el punto diferencial de una estructura abierta y una cerrada.
OPERACIONES DE UNA LISTA CIRCULAR Creación de la lista circular. Recorrido de la lista una vez. Inserción de un elemento. Borrado de un elemento. Cambiar el dato de una posición.
TIPOS DE LISTA CIRCULAR SIMPLE Con la variante que el último nodo, en su parte de siguiente, apunta al primer nodo de la lista. DOBLEMENTE ENLAZADA Éste tipo de listas, es una combinación de las listar circular y la lista doblemente enlazada, puesto que cada nodo está conectado con el siguiente nodo y el anterior a él, además que el primer nodo está conectado al último, y el último al primero.