Verschieben auf den vorderen verknüpfte Liste mit Java

April 19

In der Informatik ist eine verknüpfte Liste Container für Daten, wo jedes Element hat einen Link auf das nächste Element in der Liste. Durchlaufen der Liste wird erreicht, indem auf das erste Element und überprüfen ihr Glied. 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 verknüpfte Liste-Klasse, mit der Sie schnell erstellen und Verwenden einer verknüpften Liste Sammlung in Ihren Programmen. Die Klasse verfügt über eine integrierte Funktion, mit der Sie jederzeit in den Vordergrund der Liste springen kann.

Anweisungen

1 Laden Sie die NetBeans-IDE, indem Sie auf das Programmsymbol. Wenn das Programm geladen wird, navigieren Sie zu "Neu/New Project" und wählen Sie aus "Java-Anwendung" aus der Liste auf der rechten Seite des Bildschirms. Eine neue Quellcode-Datei erscheint in der NetBeans-Text-Editor. Die Quellcodedatei enthält eine leere main-Funktion.

2 Importieren Sie die LinkedList-Klasse durch die folgende Anweisung am oberen Rand der Quellcode-Datei schreiben:

Importieren Sie java.util.LinkedList;

3 Deklarieren Sie einen neue verknüpfte Liste Container durch Aufrufen des Konstruktors LinkedList(). Sie können den Verweis auf die verknüpfte Liste in eine Variable namens 'l' schriftlich Folgendes innerhalb der geschweiften Klammern der Hauptfunktion speichern:

LinkedList l = new LinkedList();4

Erstellen Sie einen String mit beliebigem Text, wie folgt:

String tmp = "item";5

Die verknüpfte Liste 50 Zeichenfolgen hinzugefügt. Jede Zeichenfolge kann werden einfach 'item0,' "item1," und so weiter. Eine "for"-Schleife können Sie schnell alle diese Zeichenfolgen der Liste hinzufügen wie folgt:

for(int i = 0; i < 50; i++) { l.add(tmp + i); }6

Springen Sie auf das erste Element in der Liste mithilfe der Funktion getFirst(). Sie können den Text frei, das erste Element der Liste mithilfe der Funktion println() wie folgt drucken:

System.out.println(l.getFirst());7

Führen Sie das Programm durch Drücken von F6. Die Programmausgabe sieht wie folgt aus:

item0