In dit voorbeeld leren we de datastructuur van de gekoppelde lijst in Java te implementeren.
Om dit voorbeeld te begrijpen, moet u kennis hebben van de volgende Java-programmeeronderwerpen:
- Java LinkedList
- Java Generics
Voorbeeld 1: Java-programma om LinkedList te implementeren
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; ) ) )
Uitvoer
LinkedList: 1 2 3
In het bovenstaande voorbeeld hebben we de enkelvoudig gelinkte lijst geïmplementeerd in Java. Hier bestaat de gekoppelde lijst uit 3 knooppunten.
Elk knooppunt bestaat uit waarde en volgende. De waardevariabele vertegenwoordigt de waarde van het knooppunt en de volgende vertegenwoordigt de link naar het volgende knooppunt.
Bezoek LinkedList Data Structure voor meer informatie over de werking van LinkedList.
Voorbeeld 2: Implementeer LinkedList met de klasse LinkedList
Java biedt een ingebouwde LinkedListklasse die kan worden gebruikt om een gekoppelde lijst te implementeren.
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()); ) )
Uitvoer
LinkedList: (kat, hond, paard) Eerste element: kat Laatste element: paard
In het bovenstaande voorbeeld hebben we de LinkedListklasse gebruikt om de gekoppelde lijst in Java te implementeren. Hier hebben we methoden gebruikt die door de klasse zijn verstrekt om elementen toe te voegen en toegang te krijgen tot elementen uit de gekoppelde lijst.
Let op, we hebben de punthaken () gebruikt bij het maken van de gekoppelde lijst. Het geeft aan dat de gekoppelde lijst van het generieke type is.
