I detta exempel lär vi oss att implementera den länkade listdatastrukturen i Java.
För att förstå detta exempel bör du ha kunskap om följande Java-programmeringsämnen:
- Java LinkedList
- Java Generics
Exempel 1: Java-program för att implementera 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 exemplet ovan har vi implementerat listan med enskilt länk i Java. Här består den länkade listan av 3 noder.
Varje nod består av värde och nästa. Värdevariabeln representerar nodens värde och nästa representerar länken till nästa nod.
Om du vill lära dig mer om LinkedList fungerar, besök LinkedList Data Structure.
Exempel 2: Implementera LinkedList med hjälp av LinkedList-klassen
Java tillhandahåller en inbyggd LinkedListklass som kan användas för att implementera en länkad lista.
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: (Cat, Dog, Horse) First Element: Cat Last Element: Horse
I exemplet ovan har vi använt LinkedListklassen för att implementera den länkade listan i Java. Här har vi använt metoder som tillhandahålls av klassen för att lägga till element och åtkomstelement från den länkade listan.
Observera att vi har använt vinkelfästena () när vi skapade den länkade listan. Det representerar att den länkade listan är av generisk typ.
