Die Programmiersprache Java enthält viele eingebaute Datenstrukturen wie Hash-Tabellen und verknüpfte Liste . Allerdings können Sie finden es nützlich, um Ihre eigene spezielle Art von Datenstruktur auf der Grundlage Ihrer Bedürfnisse umzusetzen. Aus diesem Grund werden Sie wollen oft Ihre eigenen Methoden zu erstellen , um die Funktionalität der Datenstruktur zu definieren. Während Aufbau einer verketteten Liste möchten Sie vielleicht , um zu bestimmen , ob die Liste kreisförmig ist. Eine kreisförmige Liste ist, in der das Ende der Liste bezieht sich auf den Anfang der Liste. Überprüfen dafür ist so einfach wie das Navigieren durch die Liste und bestimmen, ob Sie an den Anfang der Liste zurück. Was Sie brauchen
Java Development Kit ( JDK)
Text Editor
anzeigen Weitere Anweisungen
1

Erstellen Sie eine Funktion zur Liste Rundheit prüfen . Diese Funktion gibt " wahr" , wenn die Liste kreisförmig ist , und "Falsch" anders . Definieren Sie diese Funktion in der Liste Klasse :

Klasse LL {

public boolean isCircular ( ) {}}
2

erstellen eine Schleife in der Funktion der Traverse Liste. Die Schleife wird an der Spitze der Funktion zu beginnen, und gehen Sie durch jeden Knoten in der gesamten Liste , vertreten durch die " Node" Datentyp , bis zum Erreichen "null" (das Ende der Liste ):

public boolean isCircular () {

Node current = head.next //beginnt am Knoten nach dem Head-Knoten

while ( current = null ) { }}

3

Verwenden Sie die Schleife um jeden Knoten in der Liste zu überprüfen. Wenn der aktuelle Knoten ist der Kopf Knoten , das heißt, dass die Schleife die gesamte Liste durchlaufen und aufgewickelt wieder am Anfang , was bedeutet, die Liste ist kreisförmig. Wenn die Schleife schlägt einen "Null "-Wert die Liste ist nicht kreisrund :

public boolean isCircular () {

Node current = head.next //beginnt am Knoten nach dem Kopf Knoten

while ( current = null ) { if ( aktuell == Kopf ) {return true;} return false; }}