programmeringsspråket Java innehåller många inbyggda datastrukturer såsom hashtabeller och länkad lista . Dock kan det vara användbart att genomföra en egen specifik typ av datastruktur utifrån dina behov . På grund av detta kommer du ofta vill skapa dina egna metoder för att definiera funktionalitet datastruktur . Samtidigt bygga en länkad lista kanske du vill avgöra om listan är cirkulär . En cirkulär lista är en i vilken ände av listan hänvisar tillbaka till början av listan . Kontroll för detta är så enkelt som att navigera i listan och avgöra om du kommer tillbaka till början av listan . Saker du behöver: Review, Java Development Kit ( JDK ) katalog Textredigeraren
Visa fler instruktioner
1
skapa en funktion för att kontrollera om listan cirkularitet . Denna funktion returnerar "true " om listan är cirkulär , och " False " annars . Definiera funktionen i listan klassen :
class LL {
public boolean isCircular ( ) { } }
2
Skapa en loop i funktionen för att korsa listan. Slingan börjar i spetsen för funktionen , och gå igenom varje nod i hela listan , representerad av " Node " datatyp , tills den når " null " ( slutet av listan ) :
public boolean isCircular ( ) {
Node ström = head.next , //börjar vid noden efter huvud nod
while ( current = null ) { } }
Billiga 3
Använd slinga för att kontrollera varje nod i listan . Om den aktuella noden är huvudet nod , innebär att att slingan har förts hela listan och avvecklas tillbaka i början , vilket innebär att listan är cirkulär . Om slingan träffar en " null " value listan är inte rund :
public boolean isCircular ( ) {
Node ström = head.next , //börjar vid noden efter huvud nod
while ( current = null ) { if ( nuvarande == huvudet ) { return true ;} returnera false ;} } Addera
