Bu örnekte, bağlantılı liste veri yapısını Java'da uygulamayı öğreneceğiz.
Bu örneği anlamak için, aşağıdaki Java programlama konuları hakkında bilgi sahibi olmalısınız:
- Java LinkedList
- Java Jenerikleri
Örnek 1: LinkedList'i uygulamak için Java programı
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; ) ) )
Çıktı
LinkedList: 1 2 3
Yukarıdaki örnekte, Java'da tek bağlantılı listeyi uyguladık. Burada bağlantılı liste 3 düğümden oluşur.
Her düğüm değer ve bir sonraki düğümden oluşur. Değer değişkeni, düğümün değerini temsil eder ve sonraki, bir sonraki düğüme olan bağlantıyı temsil eder.
LinkedList'in çalışması hakkında bilgi edinmek için LinkedList Data Structure'ı ziyaret edin.
Örnek 2: LinkedList sınıfını kullanarak LinkedList uygulama
Java, LinkedListbağlantılı bir listeyi uygulamak için kullanılabilecek yerleşik bir sınıf sağlar .
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()); ) )
Çıktı
LinkedList: (Kedi, Köpek, At) İlk Öğe: Kedi Son Öğe: At
Yukarıdaki örnekte, LinkedListJava'da bağlantılı listeyi uygulamak için sınıfı kullandık . Burada, bağlantılı listeden öğe eklemek ve öğelere erişmek için sınıf tarafından sağlanan yöntemleri kullandık.
Dikkat edin, bağlantılı listeyi oluştururken açılı parantezleri () kullandık. Bağlantılı listenin genel tipte olduğunu gösterir.
