Please enable JavaScript.
Coggle requires JavaScript to display documents.
Listas Circulares - Coggle Diagram
Listas Circulares
Operaciones básicas con
listas circulares
Añadir o insertar elementos.
Añadir elemento en una lista circular vacía
Añadir elemento en una lista circular no vacía
Añadir elemento en una lista circular, caso general
Buscar o localizar elementos.
A la hora de buscar elementos en una lista circular sólo hay que tener una precaución, es necesario almacenar el puntero del nodo en que se empezó la búsqueda, para poder detectar el caso en que no exista el valor que se busca.
Borrar elementos.
Eliminar un nodo en una lista circular con más de un elemento
Eliminar el único nodo en una lista circular
Moverse a través de la lista, siguiente
Operaciones básicas con
listas doblemente enlazadas
Añadir o insertar elementos.
Añadir elemento en una lista doblemente enlazada vacía
Insertar un elemento en la primera posición de la lista
Insertar un elemento en la última posición de la lista
Insertar un elemento a continuación de un nodo cualquiera de una lista
Añadir elemento en una lista doblemente enlazada, caso general
Buscar o localizar elementos
En muchos aspectos, una lista doblemente enlazada se comporta como dos listas abiertas que comparten los datos. En ese sentido, todo lo dicho en el capítulo sobre la localización en listas enlazadas se puede aplicar a listas doblemente enlazadas.
Borrar elementos.
Eliminar el único nodo en una lista doblemente enlazada
Eliminar el primer nodo de una lista doblemente enlazada
Eliminar el último nodo de una lista doblemente enlazada
Eliminar un nodo intermedio de una lista doblemente enlazada
Eliminar un nodo de una lista doblemente enlazada, caso general
Moverse a través de la lista, siguiente y anterior.
Una lista circular es una lista lineal en la que el último nodo a punta al primero.
Las listas circulares evitan excepciones en las operaciones que se realicen sobre ellas. No
existen casos especiales, cada nodo siempre tiene uno anterior y uno siguiente.
Los tipos que definiremos normalmente para manejar listas cerradas son los mismos que para
para manejar listas abiertas:
typedef struct _nodo
{
int dato;
struct _nodo
siguiente;
} tipoNodo;
typedef tipoNodo
pNodo;
typedef tipoNodo *Lista;
Listas doblemente
enlazadas
Una lista doblemente enlazada es una lista lineal en la que cada nodo tiene dos enlaces, uno
al nodo siguiente, y otro al anterior.