Šajā piemērā mēs iemācīsimies Java ieviest saistīto sarakstu datu struktūru.
Lai saprastu šo piemēru, jums jāpārzina šādas Java programmēšanas tēmas:
- Java LinkedList
- Java Generics
1. piemērs: Java programma, lai ieviestu 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; ) ) )
Rezultāts
LinkedList: 1 2 3
Iepriekš minētajā piemērā mēs esam ieviesuši Java atsevišķi saistīto sarakstu. Šeit saistīto sarakstu veido 3 mezgli.
Katrs mezgls sastāv no vērtības un nākamā. Vērtības mainīgais apzīmē mezgla vērtību, bet nākamais - saiti uz nākamo mezglu.
Lai uzzinātu vairāk par LinkedList darbību, apmeklējiet LinkedList datu struktūru.
2. piemērs: LinkedList ieviešana, izmantojot LinkedList klasi
Java nodrošina iebūvētu LinkedListklasi, kuru var izmantot saistītā saraksta ieviešanai.
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()); ) )
Rezultāts
LinkedList: (kaķis, suns, zirgs) pirmais elements: kaķis pēdējais elements: zirgs
Iepriekš minētajā piemērā mēs izmantojām LinkedListklasi, lai Java ieviestu saistīto sarakstu. Šeit mēs izmantojām klases piedāvātās metodes, lai pievienotu elementus un piekļuves elementus no saistītā saraksta.
Ievērojiet, ka, izveidojot saistīto sarakstu, mēs izmantojām leņķa iekavas (). Tas norāda, ka saistītais saraksts ir vispārēja veida.
