De Java- programmeertaal bevat veel ingebouwde data structuren zoals hash tabellen en gelinkte lijst. Echter , kan het handig zijn om de uitvoering van uw eigen specifieke type gegevensstructuur op basis van uw behoeften te vinden . Vanwege dit zul je vaak wilt u uw eigen methoden te creëren om de functionaliteit van de datastructuur te definiëren . Tijdens de bouw van een gelinkte lijst die u kunt wensen om te bepalen of de lijst is cirkelvormig . Een circulaire lijst is een waarin het einde van de lijst verwijst naar het begin van de lijst . Controleren op dit is zo simpel als het navigeren in de lijst en bepalen of je terug naar het begin van de lijst . Wat je nodig hebt
Java Development Kit ( JDK ) op Teksteditor
Toon Meer Aanwijzingen
1 Maak een functie om te controleren op lijst circulariteit . Deze functie zal " True " als de lijst is cirkelvormig , en " Valse " anders terug . Definieer deze functie binnen de lijst klasse: class LL
{
openbare boolean isCircular ( ) { } } kopen van 2 Maak een lus in de functie om de traverse lijst. De lus zal beginnen bij het hoofd van de functie , en gaan door elke node in de hele lijst , voorgesteld door de " Node " data type , tot het bereiken van " null " ( het eind van de lijst ) :
openbare boolean isCircular ( ) { Node
stroom = head.next ; //begint bij het knooppunt na de hoofdnode
terwijl ( current = null ) { } }
< br > Goedkope 3 Gebruik de lus om elk knooppunt in de lijst te controleren . Als het huidige knooppunt is het hoofd knooppunt , dat betekent dat de lus heeft doorkruist de hele lijst en uiteindelijk weer bij het begin , wat betekent dat de lijst is cirkelvormig . Als de lus raakt een " null "-waarde van de lijst is niet cirkelvormig : openbare boolean
isCircular ( ) { Node stroom = head.next
; //begint bij het knooppunt volgend op de kop knooppunt
terwijl ( current = null ) { if ( huidige == hoofd ) {return True ; } return false ; } }
|
