I dette eksempel lærer vi at implementere den linkede datastruktur i Java.
For at forstå dette eksempel skal du have kendskab til følgende Java-programmeringsemner:
- Java LinkedList
- Java Generics
Eksempel 1: Java-program til implementering af 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; ) ) )
Produktion
LinkedList: 1 2 3
I ovenstående eksempel har vi implementeret den enkelt linkede liste i Java. Her består den sammenkædede liste af 3 noder.
Hver knude består af værdi og næste. Værdivariablen repræsenterer værdien af noden, og den næste repræsenterer linket til den næste node.
Hvis du vil lære mere om, hvordan LinkedList fungerer, skal du besøge LinkedList Data Structure.
Eksempel 2: Implementer LinkedList ved hjælp af LinkedList klasse
Java giver en indbygget LinkedListklasse, der kan bruges til at implementere en linket 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()); ) )
Produktion
LinkedList: (kat, hund, hest) Første element: kat sidste element: hest
I ovenstående eksempel har vi brugt LinkedListklassen til at implementere den linkede liste i Java. Her har vi brugt metoder leveret af klassen til at tilføje elementer og få adgang til elementer fra den linkede liste.
Bemærk, at vi har brugt vinkelparenteserne (), mens vi oprettede den linkede liste. Det repræsenterer, at den sammenkædede liste er af den generiske type.
