In der Informatik ist eine verkettete Liste ein Container für Daten, bei denen jedes Element hat einen Link zum nächsten Element in der Liste. Durchlaufen der Liste , indem Sie auf das erste Element und Überprüfung ihrer Link erreicht . Dieser Link verweist auf das nächste Element in der Liste. Dieser Prozess wird fortgesetzt , bis die Liste vollständig durchlaufen wurde . Die Java-Sprache enthält eine verkettete Liste Klasse, die Ihnen das schnelle Erstellen und verwenden Sie eine verlinkte Liste Sammlung in Ihren Programmen ermöglicht . Die Klasse hat eine eingebaute Funktion , die Sie an der Vorderseite der Liste springen jederzeit ermöglicht . Things You
Java Software Development Kit mit NetBeans Integrated Development Environment (IDE) brauchen Bundle
anzeigen Weitere Anweisungen
1
laden NetBeans IDE , indem Sie auf das Programmsymbol . Wenn das Programm geladen wird, auf " Neu /New Project" navigieren und wählen Sie " Java Application " aus der Liste auf der rechten Seite des Bildschirms. Ein neues Quellcode- Datei erscheint in der NetBeans Texteditor. Die Quellcode- Datei enthält eine leere Hauptfunktion
2
Importieren Sie die Klasse LinkedList indem Sie die folgende Anweisung am Anfang des Source- Code-Datei : .
Import java.util . LinkedList ;
3
Deklarieren Sie eine neue verknüpfte Liste Behälter durch den Aufruf der LinkedList ()-Konstruktor .
4;
LinkedList l = new LinkedList () : Sie können den Verweis auf die verknüpfte Liste in einer Variablen namens 'l' , indem Sie den folgenden innerhalb der geschweiften Klammern der main-Funktion speichern
erstellen eine Zeichenfolge, die eine beliebige Text hält , wie folgt aus:
String tmp = "item" ;
5
hinzufügen 50 Strings in der verknüpften Liste . Jede Saite kann einfach ' Item0 ', ' item1 , ' und so weiter. Sie können eine " for"-Schleife , um schnell alle diese Strings in der Liste , etwa so:
for (int i = 0; i < 50; i + +) { l.add ( tmp + i );}
6
Gehe zum ersten Eintrag in der Liste mit der getFirst ()-Funktion . Sie können den Text ausdrucken durch das erste Element der Liste mit dem println ()-Funktion , wie diese gehalten :
System.out.println ( l.getFirst ());
7 < p> Führen Sie das Programm durch Drücken von F6 . Die Ausgabe des Programms sieht wie folgt aus :
Item0