Cómo detectar una circularidad en una lista enlazada en Java

El lenguaje de programación Java contiene muchas funciones integradas en estructuras de datos como las tablas hash y la lista enlazada. Sin embargo, puede ser útil para poner en práctica su propio tipo específico de estructura de datos en función de sus necesidades. Debido a esto a menudo se desee crear sus propios métodos para definir la funcionalidad de la estructura de datos. Mientras que la construcción de una lista enlazada es posible que desee determinar si la lista es circular. Una lista circular es aquel en el que al final de la lista se refiere de nuevo al principio de la lista. Comprobación de esto es tan sencillo como navegar por la lista y determinar si está o no regresa al principio de la lista . Cosas que necesitará
Java Development Kit (JDK ) Editor de texto
Ver Más instrucciones
1

crear una función para comprobar si hay lista de circularidad . Esta función devuelve "True" si la lista es circular, y " falso " en caso contrario . Defina esta función dentro de la clase de lista :
clase

LL {

public boolean isCircular () { } }
2

Crear un bucle en la función para recorrer la lista. El circuito comenzará en la cabecera de la función , y pasar por cada nodo de la lista completa, representado por el tipo de datos " nodo" , hasta llegar a "null" ( al final de la lista) :
< p > public boolean isCircular () {

nodo actual = head.next //comienza en el nodo raíz el nodo principal

while ( actual = null ) { } }

3

Utilice el bucle para comprobar cada nodo de la lista . Si el nodo actual es el nodo principal , lo que significa que el circuito ha recorrido toda la lista y terminó de nuevo en el principio, lo que significa que la lista es circular. Si el bucle realiza un valor "null" la lista no es circular :

public boolean isCircular () {

nodo actual = head.next //comienza en el nodo raíz de la cabeza nodo

while ( actual = null ) { if ( actual == cabeza) {return true;} return false; } }