Please enable JavaScript.
Coggle requires JavaScript to display documents.
TAD lista circular, TAD Multi-Lista - Coggle Diagram
TAD lista circular
Una lista circular es una lista lineal en la que el último nodo a punta al primero.
Las listas circulares evitan excepciones en la operaciones que se realicen sobre ellas. No existen casos especiales, cada nodo siempre tiene uno anterior y uno siguiente.
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.
-
-
Añadir un elemento
El único caso especial a la hora de insertar nodos en listas circulares es cuando la lista esté vacía.
-
-
