I dette eksemplet vil vi lære å implementere den tilknyttede datastrukturen i Java.
For å forstå dette eksemplet, bør du ha kunnskap om følgende Java-programmeringsemner:
- Java LinkedList
- Java Generics
Eksempel 1: Java-program for implementering av 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; ) ) )
Produksjon
LinkedList: 1 2 3
I eksemplet ovenfor har vi implementert listen over enkeltstående lenker i Java. Her består den koblede listen av 3 noder.
Hver node består av verdi og neste. Verdivariabelen representerer verdien av noden, og den neste representerer lenken til neste node.
For å lære om hvordan LinkedList fungerer, kan du gå til LinkedList Data Structure.
Eksempel 2: Implementere LinkedList ved hjelp av LinkedList-klassen
Java gir en innebygd LinkedListklasse som kan brukes til å implementere en koblet liste.
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()); ) )
Produksjon
LinkedList: (Cat, Dog, Horse) First Element: Cat Last Element: Horse
I eksemplet ovenfor har vi brukt LinkedListklassen til å implementere den koblede listen i Java. Her har vi brukt metoder gitt av klassen for å legge til elementer og få tilgang til elementer fra den koblede listen.
Legg merke til at vi har brukt vinkelparentene () mens vi opprettet den koblede listen. Det representerer at den koblede listen er av generisk type.
