În acest exemplu, vom învăța să implementăm structura de date a listelor legate în Java.
Pentru a înțelege acest exemplu, ar trebui să aveți cunoștințele despre următoarele subiecte de programare Java:
- Java LinkedList
- Java Generics
Exemplul 1: program Java pentru implementarea 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; ) ) )
Ieșire
LinkedList: 1 2 3
În exemplul de mai sus, am implementat lista legată individual în Java. Aici, lista legată este formată din 3 noduri.
Fiecare nod constă din valoare și următoare. Variabila valoare reprezintă valoarea nodului, iar următoarea reprezintă legătura cu nodul următor.
Pentru a afla despre funcționarea LinkedList, vizitați Structura de date LinkedList.
Exemplul 2: Implementați LinkedList utilizând clasa LinkedList
Java oferă o LinkedList
clasă construită care poate fi utilizată pentru a implementa o listă legată.
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()); ) )
Ieșire
LinkedList: (Pisică, câine, cal) Primul element: Pisică Ultimul element: Cal
În exemplul de mai sus, am folosit LinkedList
clasa pentru a implementa lista legată în Java. Aici, am folosit metode furnizate de clasă pentru a adăuga elemente și elemente de acces din lista legată.
Observați, am folosit parantezele unghiulare () în timp ce creăm lista legată. Reprezintă că lista legată este de tip generic.