In diesem Beispiel lernen wir, die Datenstruktur der verknüpften Liste in Java zu implementieren.
Um dieses Beispiel zu verstehen, sollten Sie die folgenden Java-Programmierthemen kennen:
- Java LinkedList
- Java Generics
Beispiel 1: Java-Programm zur Implementierung von LinkedList
class LinkedList ( // create an object of Node class // represent the head of the linked list Node head; // static inner class static class Node ( int value; // connect each node to next node Node next; Node(int d) ( value = d; next = null; ) ) public static void main(String() args) ( // create an object of LinkedList LinkedList linkedList = new LinkedList(); // assign values to each linked list node linkedList.head = new Node(1); Node second = new Node(2); Node third = new Node(3); // connect each node of linked list to next node linkedList.head.next = second; second.next = third; // printing node-value System.out.print("LinkedList: "); while (linkedList.head != null) ( System.out.print(linkedList.head.value + " "); linkedList.head = linkedList.head.next; ) ) )
Ausgabe
LinkedList: 1 2 3
Im obigen Beispiel haben wir die einfach verknüpfte Liste in Java implementiert. Hier besteht die verknüpfte Liste aus 3 Knoten.
Jeder Knoten besteht aus Wert und weiter. Die Wertvariable repräsentiert den Wert des Knotens und die nächste repräsentiert die Verknüpfung zum nächsten Knoten.
Weitere Informationen zur Funktionsweise von LinkedList finden Sie unter LinkedList-Datenstruktur.
Beispiel 2: Implementieren Sie LinkedList mit der LinkedList-Klasse
Java bietet eine erstellte LinkedList
Klasse, mit der eine verknüpfte Liste implementiert werden kann.
import java.util.LinkedList; class Main ( public static void main(String() args)( // create a linked list using the LinkedList class LinkedList animals = new LinkedList(); // Add elements to LinkedList animals.add("Dog"); // add element at the beginning of linked list animals.addFirst("Cat"); // add element at the end of linked list animals.addLast("Horse"); System.out.println("LinkedList: " + animals); // access first element System.out.println("First Element: " + animals.getFirst()); // access last element System.out.println("Last Element: " + animals.getLast()); ) )
Ausgabe
LinkedList: (Katze, Hund, Pferd) Erstes Element: Katze Letztes Element: Pferd
Im obigen Beispiel haben wir die LinkedList
Klasse verwendet, um die verknüpfte Liste in Java zu implementieren. Hier haben wir von der Klasse bereitgestellte Methoden verwendet, um Elemente hinzuzufügen und auf Elemente aus der verknüpften Liste zuzugreifen.
Beachten Sie, dass wir beim Erstellen der verknüpften Liste die spitzen Klammern () verwendet haben. Es stellt dar, dass die verknüpfte Liste vom generischen Typ ist.