Ako rozpoznať a kruhovitosti v prepojenom zoznamu v Jave

Programovací jazyk Java obsahuje mnoho vstavaných dátových štruktúr , ako sú tabuľky hash a prepojeného zoznamu . Avšak, možno zistíte , že je užitočné zaviesť svoj ​​vlastný špecifický druh dátové štruktúry na základe vašich potrieb . Z tohto dôvodu budete často chcú vytvoriť svoje vlastné metódy , ako definovať funkčnosť dátovej štruktúry . Pri budovaní prepojeného zoznamu budete chcieť zistiť , či je alebo nie je zoznam je kruhový . Kruhový zoznam je taká , v ktorej je koniec zoznamu odkazuje na začiatok zoznamu . Kontrola je to rovnako jednoduché ako prechádzanie zoznamu a určenie , či sa vrátite na začiatok zoznamu . Veci , ktoré budete potrebovať
Java Development Kit ( JDK )
Text Editor
Zobraziť ďalšie inštrukcie Cestuj 1

Vytvorte funkciu pre kontrolu na zoznam kruhovitosti . Táto funkcia vráti " true " , ak je zoznam kruhový , a " False " inak . Definovať túto funkciu v rámci triedy zoznamu :

triedy LL {

public boolean isCircular ( ) { } }
2

Vytvorte slučku vo funkcii prejsť zoznam . Slučka začne v čele funkcie , a prejsť každý uzol v celom zozname predstavované " uzol " typ dát , až do dosiahnutia " null " ( na konci zoznamu ) :

public boolean isCircular ( ) {

Node prúd = head.next ; //začína na uzol po uzle

while ( prúd = null ! ) { } }

Sims 3

Použite slučku skontrolovať každý uzol v zozname . Ak je aktuálny uzol je uzol hlava , to znamená , že slučka sa prejsť celý zoznam a skončil späť na začiatku , čo znamená , že zoznam je kruhový . Je-li slučka hity " null " hodnotu zoznamu nie je kruhový :

public boolean isCircular ( ) {

Node prúd = head.next ; //začína v uzle po hlave uzol

while ( prúd = null ! ) { if ( aktuálne == hlava ) { return true ; } return false ; } }

• Predchádzajúca strana: Ako odstrániť reťazec od Dvojnásobne prepojeného zoznamu v Jave ? 
• Ďalšia strana: Čo je to Java Metadáta ?