Aprende cómo estas listas enlazadas pueden mejorar la eficiencia y flexibilidad de tu código. Descubrirás cómo funciona una lista circular doblemente enlazada, donde cada nodo contiene referencias tanto al nodo anterior como al siguiente. Esto permite recorrer la lista en ambas direcciones, lo que facilita la inserción, eliminación y búsqueda de elementos en la lista.

1. LISTAS
CIRCULARES
DOBLEMENTE
ENLAZADA
LISTAS
CIRCULARES
DOBLEMENTE
ENLAZADA Estructura de
datos

2. Cada nodo tiene dos enlaces, similares a los de la lista doblemente
enlazada, excepto que el enlace anterior del primer nodo apunta al
último y el enlace siguiente del último nodo, apunta al primero.
LISTAS
DOBLES
CIRCULARES

3. LISTAS DOBLES
CIRCULARES
LAS INSERCIONES Y ELIMINACIONES PUEDEN SER
HECHAS DESDE CUALQUIER PUNTO CON ACCESO A
ALGÚN NODO CERCANO.
AUNQUE ESTRUCTURALMENTE UNA LISTA CIRCULAR
DOBLEMENTE ENLAZADA NO TIENE NI PRINCIPIO NI FIN,
UN PUNTERO DE ACCESO EXTERNO PUEDE ESTABLECER EL
NODO APUNTADO QUE ESTÁ EN LA CABEZA Y ASÍ
MANTENER EL ORDEN.

4. LISTAS DOBLES CIRCULARES
EN ESTAS LISTAS, NUNCA SE
LLEGA A UNA POSICIÓN EN LA QUE
YA NO SEA POSIBLE DESPLAZARSE.
Cuando se llegue al último elemento, el
desplazamiento volverá a comenzar desde el
primer elemento

5. LAS
OPERACIONES
DE UNA LISTA
CIRCULAR
DOBLE SON:
INSERTAR
addFirst addAfter
addLast addBefore
add
ELIMINAR
removeFirst
removeLast
remove
Clear
Finalize
BUSCAR
contains Equals
Find FindLast
Reference Equal
IMPRIMIR
GetEnumerator First
Count Last
Reference Equal
CopyTo
GetType
ToString
MemberwiseClone
OnDeserialization
GetObjectData
OTROS

6. LISTAS
DOBLES
CIRCULARES
Pongamos
en practica

7. NAIBY CECILIA
AGUILAR
MORALES
MIGUEL PASTOR
CAUICH BORGES
AMERICO SAUL
PAZ ALCÁNTARA
GRACIAS.