Actividad 4

Listas Doblemente Ligada Circular Con Registro Cabeza

Investigar que son Listas Doblemente Ligadas Circular Con Registro Cabeza y sus diferencias con las doblemente ligadas y simplemente ligadas.

Que es una lista doblemente ligada circular

Una lista doblemente ligada circular es una estructura de datos que consiste en nodos donde cada nodo contiene tres componentes: un enlace al nodo anterior, un enlace al nodo siguiente y un valor o dato. Esta estructura permite tanto la inserción como la eliminación de nodos de manera eficiente y se caracteriza por ser circular, lo que significa que el último nodo está conectado de nuevo al primer nodo, y el primer nodo está conectado al último. Además, cada nodo tiene referencias en ambas direcciones (adelante y atrás), lo que facilita la navegación en ambas direcciones.Por desgracia, no puedo proporcionar un enlace a una página específica o citar fuentes directamente debido a las limitaciones de mi sistema.

lista circular.doc. (s. f.). Google Docs. https://docs.google.com/document/d/1N42QPoadzTEan7qFTIloGmFuSYNGhVuwMip9iyygiTU/edit

Oblancarte. (2014b, julio 24). Estructuras de datos - Listas ligadas - Oscar Blancarte - Software Architecture. Oscar Blancarte - Software Architecture. https://www.oscarblancarteblog.com/2014/07/24/estructuras-de-datos-listas-ligadas/

Características

Nodo: Cada nodo de una lista doblemente ligada circular contiene tres componentes: un dato (o valor) y dos punteros,un puntero al nodo siguiente (next) y un puntero al nodo anterior (prev).

Circularidad: En lugar de tener nodos finales que apunten a `null`, en una lista circular, el puntero del último nodo apunta de nuevo al primer nodo, y el puntero del primer nodo apunta al último. Esto permite recorrer la lista en ambas direcciones de manera continua.

Doble enlace: Al ser doblemente ligada, puedes moverte hacia adelante (con el puntero `next`) y hacia atrás (con el puntero `prev`). Esto facilita operaciones como inserciones y eliminaciones de nodos.

No tiene nodos extremos: No hay un "nodo cabeza" o "nodo final" claramente definidos, ya que cualquier nodo puede ser considerado como el punto de inicio. Esto permite una manipulación más flexible de la lista.
Recorrido eficiente: Permite recorrer la lista hacia adelante y hacia atrás de forma eficiente, lo que puede ser útil en ciertas aplicaciones como la implementación de colas o estructuras de navegación en aplicaciones.
Flexibilidad en inserciones y eliminaciones: Las inserciones y eliminaciones de nodos pueden realizarse en cualquier parte de la lista (inicio, medio, final) sin necesidad de recorrer toda la estructura, gracias a los enlaces dobles.
Complejidad de tiempo: Las operaciones comunes, como inserción, eliminación y búsqueda, pueden realizarse en tiempo \(O(1)\) en los extremos, aunque la búsqueda de un elemento específico puede requerir hasta \(O(n)\) si se recorren todos los nodos.
Uso eficiente de memoria: Aunque hay un aumento en el uso de memoria debido al almacenamiento de dos punteros por nodo, esta estructura es eficiente en términos de acceso y manipulación de datos en comparación con otras estructuras lineales.

lista circular.doc. (s. f.). Google Docs. https://docs.google.com/document/d/1N42QPoadzTEan7qFTIloGmFuSYNGhVuwMip9iyygiTU/edit

Aporte personal: Las listas doblemente ligadas circulares ofrecen un enfoque flexible y eficiente para manejar colecciones de datos que requieren accesibilidad y manipulación rápida. Aunque son más complejas, su versatilidad las hace útiles en múltiples contextos en el desarrollo de software.

Juan Carlos Estevez Vargas. (2022b, diciembre 6). 109. Curso Python || Estructura de Datos || Listas circulares doblemente enlazadas [Vídeo]. YouTube. https://www.youtube.com/watch?v=WoqeQ7rgQQk

Resumen del video: Este video trata sobre listas circulares doblemente enlazadas en Python. Las listas circulares doblemente enlazadas son listas en las que cada nodo apunta al siguiente y al anterior nodo. Esto significa que se pueden recorrer en ambas direcciones.

El video comienza con una introducción a las listas circulares doblemente enlazadas. Luego nos muestra cómo crear una lista circular doblemente enlazada en Python.Tambien explica cómo agregar, eliminar y buscar elementos en una lista circular doblemente enlazada.

Como se diferencian con las doblemente ligadas y simplemente ligadas

https://www.studocu.com/es-mx/document/universidad-del-valle-de-mexico/programacion/investigacion-de-listas-simples-circulares-y-dobles/15362150

Lopez, A. M. (2024, 30 mayo). LISTA ENLAZADA 👉 (LIGADA): ¿Qué son, Tipos, Usos, ventajas Y Más. Saberpunto. https://saberpunto.com/programacion/que-es-una-lista-enlazada-tipos-de-listas-enlazadas/