English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية
In diesem Beispiel werden wir lernen, wie man eine Datenstruktur von LinkedList in Java implementiert.
Um diesen Beispiel zu verstehen, stellen Sie sicher, dass Sie zunächst die folgenden Tutorials besuchen:
class LinkedList {}}
//Ein Objekt der Klasse Node erstellen
//Stellt den Kopf der Liste dar
head;
//Statische Innere Klasse
static class Node {
int value;
//Jeden Knoten mit dem nächsten Knoten verbinden
next;
Node(int d) {
value = d;
next = null;
}
}
public static void main(String[] args) {
//Ein LinkedList-Objekt erstellen
LinkedList linkedList = new LinkedList();
//Wert für jeden Knoten der Liste zuweisen
linkedList.head = new Node(1);
Node second = new Node(2);
Node third = new Node(3);
//Jeden Knoten der Liste mit dem nächsten Knoten verbinden
linkedList.head.next = second;
second.next = third;
//Knotenwert ausgeben
System.out.print("LinkedList: ");
while (linkedList.head != null) {
System.out.print(linkedList.head.value + " ");
linkedList.head = linkedList.head.next;
}
}
}Ausgaberesultat
LinkedList: 1 2 3
Im obigen Beispiel haben wir mit Java eine einfache Liste implementiert. Hier besteht die Liste aus3Knoten bestehen.
Jeder Knoten besteht aus value und next. Der value-Variable zugeordnete Wert des Knotens und next verweist auf den nächsten Knoten.
Java bietet eine eingebaute LinkedList-Klasse, die zur Implementierung von Listen verwendet werden kann.
import java.util.LinkedList;
class Main {
public static void main(String[] args){
//Eine Liste mit LinkedList-Klasse erstellen
LinkedList<String> animals = new LinkedList<>();
//Element zur LinkedList hinzufügen
animals.add("Dog");
//Element am Anfang der Liste hinzufügen
animals.addFirst("Cat");
// Fügen Sie ein Element am Ende der Liste hinzu
animals.addLast("Horse");
System.out.println("LinkedList: "); + animals);
// Zugriff auf das erste Element
System.out.println("Erstes Element: "); + animals.getFirst());
//Zugriff auf das letzte Element
System.out.println("Letztes Element: "); + animals.getLast());
}
}Ausgaberesultat
LinkedList: [Cat, Dog, Horse] Erstes Element: Cat Letztes Element: Horse
Im obigen Beispiel haben wir die LinkedList-Klasse in Java zur Implementierung der Liste verwendet. Hier verwenden wir die von der Klasse bereitgestellten Methoden, um Elemente zur Liste hinzuzufügen und auf Elemente zuzugreifen.
Beachten Sie, dass wir bei der Erstellung der Liste eckige Klammern <String> verwendet haben. Dies bedeutet, dass die Liste ein generischer Typ ist. Weitere Informationen zu Generics finden Sie unterJava Generics.