Java programmeringsspråk inneholder mange innebygde datastrukturer som hash tabeller og lenket liste . Imidlertid kan det være nyttig å implementere din egen bestemt type datastruktur basert på dine behov . På grunn av dette vil du ofte ønsker å lage dine egne metoder for å definere funksjonaliteten til datastruktur . Mens bygge en lenket liste du kan ønske å avgjøre hvorvidt den er sirkulær . En sirkulær liste er ett hvori enden av liste refererer tilbake til begynnelsen av listen. Kontroll for dette er så enkelt som å navigere i listen og avgjøre hvorvidt du gå tilbake til begynnelsen av listen . Du trenger:
Java Development Kit ( JDK )
Text Editor
Vis flere instruksjoner
en

Lag en funksjon for å se etter liste sirkularitet . Denne funksjonen vil returnere " true" dersom listen er sirkulær , og " False " ellers . Definer denne funksjonen i listen klasse : en

klasse LL {

public boolean isCircular ( ) { } }
2

Lag en løkke i funksjonen å traversere listen. Sløyfen skal begynne på hodet av funksjon, og gå gjennom hver node på hele listen, representert ved " Node" datatype, inntil nå " null " ( slutten av listen ) :
< p > public boolean isCircular ( ) {

node current = head.next ; //begynner på noden etter hodet node

while ( strøm = null ! ) { } }


3

Bruk løkken å sjekke hver node i listen. Hvis gjeldende node er hodet node , det betyr at løkken har krysset hele listen og endte opp tilbake i begynnelsen , noe som betyr at den er sirkulær . Hvis loopen treffer en " null " verdi listen er ikke sirkulær : en

public boolean isCircular ( ) {

Node current = head.next ; //begynner på noden etter hodet node

while ( strøm = null ! ) { if ( nåværende == hode) { return true; } return false; } }