A linguagem de programação Java contém muitos built-in de estruturas de dados , tais como tabelas de hash e lista encadeada. No entanto, você pode achar que é útil para implementar seu próprio tipo específico de estrutura de dados com base em suas necessidades. Devido a isso muitas vezes você vai querer criar seus próprios métodos para definir a funcionalidade da estrutura de dados. Embora a construção de uma lista ligada você pode querer determinar se ou não a lista é circular. Uma lista circular é aquela em que o fim da lista refere-se de volta para o início da lista . Verificando para isso é tão simples como navegar na lista e determinar se deve ou não voltar para o início da lista. Coisas que você precisa
Java Development Kit ( JDK)
Editor de Texto
Show Mais instruções
1

Crie uma função para verificar se há lista de circularidade . Esta função irá retornar "true" se a lista é circular, e "falso" caso contrário . Defina esta função dentro da classe lista :

classe LL {

public boolean isCircular () { }}
2

Crie um loop na função de atravessar a lista. O ciclo começará na cabeça da função, e passar por cada nó na lista inteira , representada pela " Nó" tipo de dados, até chegar a "nulo" (o fim da lista ) :

isCircular public boolean () {

nó atual = head.next //começa no nó seguinte o nó principal

while ( atual = null ! ) {}}


3

Use o loop para verificar cada nó na lista . Se o nó atual é o nó principal , o que significa que o circuito tem percorrido toda a lista e acabou de volta no início , o que significa que a lista é circular. Se o ciclo atinge um valor "null" a lista não é circular :

isCircular public boolean () {

nó atual = head.next //começa no nó seguinte na cabeça nó

while ( atual = null !) {if ( atual == cabeça ) {return true;} return false; }}