Šiame pavyzdyje mes išmoksime įdiegti susietų sąrašų duomenų struktūrą „Java“.
Norėdami suprasti šį pavyzdį, turite žinoti šias Java programavimo temas:
- „Java LinkedList“
- „Java Generics“
1 pavyzdys: „Java“ programa, skirta įgyvendinti „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; ) ) )
Rezultatas
„LinkedList“: 1 2 3
Ankstesniame pavyzdyje mes įdiegėme atskirai susietą „Java“ sąrašą. Čia susietą sąrašą sudaro 3 mazgai.
Kiekvienas mazgas susideda iš vertės ir kito. Vertės kintamasis nurodo mazgo vertę, o kitas - nuorodą į kitą mazgą.
Norėdami sužinoti apie „LinkedList“ veikimą, apsilankykite „LinkedList“ duomenų struktūroje.
2 pavyzdys: įgyvendinkite „LinkedList“ naudodami „LinkedList“ klasę
„Java“ suteikia sukurtą LinkedListklasę, kurią galima naudoti susietam sąrašui įgyvendinti.
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()); ) )
Rezultatas
„LinkedList“: (katė, šuo, arklys) pirmasis elementas: katės paskutinis elementas: arklys
Ankstesniame pavyzdyje mes naudojome LinkedListklasę, kad įdiegtume susietą sąrašą „Java“. Čia mes naudojome klasės pateiktus metodus elementams ir prieigos elementams pridėti iš susieto sąrašo.
Atkreipkite dėmesį, kad kurdami susietą sąrašą naudojome kampinius skliaustus (). Tai reiškia, kad susietasis sąrašas yra bendro tipo.
