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; } }