Σε αυτό το παράδειγμα, θα μάθουμε να εφαρμόζουμε τη δομή δεδομένων συνδεδεμένης λίστας στην Java.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες εφαρμογές προγραμματισμού Java:
- Java LinkedList
- Java Generics
Παράδειγμα 1: Πρόγραμμα Java για την εφαρμογή 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; ) ) )
Παραγωγή
LinkedList: 1 2 3
Στο παραπάνω παράδειγμα, έχουμε εφαρμόσει τη μοναδικά συνδεδεμένη λίστα στην Java. Εδώ, η συνδεδεμένη λίστα αποτελείται από 3 κόμβους.
Κάθε κόμβος αποτελείται από τιμή και επόμενη. Η μεταβλητή τιμής αντιπροσωπεύει την τιμή του κόμβου και η επόμενη αντιπροσωπεύει τη σύνδεση με τον επόμενο κόμβο.
Για να μάθετε σχετικά με τη λειτουργία του LinkedList, επισκεφθείτε τη δομή δεδομένων LinkedList.
Παράδειγμα 2: Εφαρμογή LinkedList χρησιμοποιώντας τάξη LinkedList
Η Java παρέχει μια ενσωματωμένη LinkedListκλάση που μπορεί να χρησιμοποιηθεί για την εφαρμογή μιας συνδεδεμένης λίστας.
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()); ) )
Παραγωγή
LinkedList: (Cat, Dog, Horse) Πρώτο στοιχείο: Cat Last Element: Horse
Στο παραπάνω παράδειγμα, χρησιμοποιήσαμε την LinkedListτάξη για να εφαρμόσουμε τη συνδεδεμένη λίστα στην Java. Εδώ, χρησιμοποιήσαμε μεθόδους που παρέχονται από την τάξη για να προσθέσουμε στοιχεία και στοιχεία πρόσβασης από τη συνδεδεμένη λίστα.
Παρατηρήστε, χρησιμοποιήσαμε τις αγκύλες γωνίας () κατά τη δημιουργία της συνδεδεμένης λίστας. Αντιπροσωπεύει ότι η συνδεδεμένη λίστα είναι γενικού τύπου.
