programmeringssproget Java indeholder mange indbyggede datastrukturer såsom hash tabeller og linkede liste . Du kan dog finde det nyttigt at gennemføre dine egne specifikke type data struktur baseret på dine behov. På grund af dette , vil du ofte ønsker at oprette dine egne metoder til at definere funktionaliteten af ​​datastruktur. Mens bygge en linket liste, du måtte ønske at afgøre, hvorvidt listen er cirkulære. En cirkulær liste er en, hvor enden af ​​liste henviser tilbage til begyndelsen af listen . Kontrol af det er så simpelt som at navigere i listen og bestemme , hvorvidt du vende tilbage til starten af listen . Ting du har brug
Java Development Kit ( JDK )
Text Editor
Vis Flere Instruktioner
1

oprette en funktion til at kontrollere for listen cirkularitet . Denne funktion vil vende tilbage "Sand ", hvis listen er cirkulær og " False " andet. Definere denne funktion i listen klassen : Hej

class LL {

offentlig boolean isCircular () { }}
2

Opret en løkke i funktionen til at krydse listen. Sløjfen vil begynde i spidsen for den funktion , og gå igennem hver node i hele listen , repræsenteret ved " Node" datatype, indtil den når " null " ( i slutningen af ​​listen ) : Hej

offentlige boolean isCircular () {

node strøm = head.next //begynder ved node efter hovedknuden

while ( strøm = null !) { }}
< br >
3

Brug loop til at kontrollere hver enkelt node på listen. Hvis den aktuelle knudepunkt er hovedknuden , det betyder, at løkken har gennemløbet hele listen og endte tilbage i begyndelsen , hvilket betyder, at listen er cirkulær . Hvis løkken rammer en "nul "-værdi er listen ikke cirkulær : Hej

offentlig boolean isCircular () {

Node strøm = head.next //begynder ved node efter hovedet node

while ( strøm = null !) {if (strøm == hoved) { return true ;} returnere False ;}}