Lista Circular

Listas Circulares

las listas circulares se caracterizan porque el campo puntero del último nodo, en lugar de apuntar a un valor nulo, apunta al primer nodo o elemento de la lista, convirtiéndose así en una estructura circular.
 




 
La ventaja que este tipo de listas ofrece, es la de permitir el acceso a un nodo a partir de cualquier otro nodo perteneciente a la misma lista. Por el contrario, el inconveniente que presentan este tipo de listas es el de mantener un nodo que se diferencie del resto y que sea identificado como un nodo cabecera, para evitar que se produzcan bucles infinitos en el tratamiento de dicha estructura de datos.



Operadores de una lista

Clasificar los elementos de la lista en orden creciente o decreciente.

Buscar un elemento.

Añadir un nuevo elemento a la lista.

Insertar un nuevo elemento a la lista.

Eliminar un elemento existente en la lista.

Destruir o borrar la lista por completo.

Copiar una lista origen en otra destino.

Dividir una lista en n  sublistas.

Concatenar dos o más listas obteniendo como resultado una única lista.