Hemos discutido listas simples y doblemente enlazadas en las siguientes publicaciones.
Introducción a la lista enlazada y la inserción
Lista doblemente enlazada Introducción e inserción
La lista enlazada circular es una lista enlazada donde todos los Nodes están conectados para formar un círculo. No hay NULL al final. Una lista enlazada circular puede ser una lista enlazada circular sencilla o una lista enlazada circular doble.
Ventajas de las listas enlazadas circulares:
1) Cualquier Node puede ser un punto de partida. Podemos recorrer toda la lista comenzando desde cualquier punto. Solo debemos detenernos cuando se vuelva a visitar el primer Node visitado.
2) Útil para la implementación de la cola. A diferencia de esta implementación, no necesitamos mantener dos punteros para adelante y atrás si usamos una lista enlazada circular. Podemos mantener un puntero al último Node insertado y el frente siempre se puede obtener como penúltimo.
3) Las listas circulares son útiles en aplicaciones para recorrer repetidamente la lista. Por ejemplo, cuando se ejecutan múltiples aplicaciones en una PC, es común que el sistema operativo coloque las aplicaciones en ejecución en una lista y luego las recorra, dándoles a cada una una porción de tiempo para ejecutarse y luego haciéndolas esperar. mientras que la CPU se le da a otra aplicación. Es conveniente que el sistema operativo use una lista circular para que cuando llegue al final de la lista pueda pasar al principio de la lista.
4) Las listas circulares doblemente enlazadas se utilizan para la implementación de estructuras de datos avanzadas como Fibonacci Heap .
Entradas siguientes:
Lista circular enlazada | Conjunto 2 (Transversal)
Lista circular de enlaces simples | Inserción
Escriba comentarios si encuentra algún error en el código/algoritmo anterior, o encuentre otras formas de resolver el mismo problema
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA