Dalam contoh ini, kita akan belajar mengimplementasikan struktur data daftar tertaut di Java.
Untuk memahami contoh ini, Anda harus memiliki pengetahuan tentang topik pemrograman Java berikut:
- Java LinkedList
- Generik Java
Contoh 1: Program Java untuk mengimplementasikan 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; ) ) )
Keluaran
LinkedList: 1 2 3
Dalam contoh di atas, kami telah menerapkan daftar tertaut tunggal di Java. Di sini, daftar tertaut terdiri dari 3 node.
Setiap node terdiri dari value dan next. Variabel nilai mewakili nilai node dan variabel berikutnya mewakili link ke node berikutnya.
Untuk mempelajari tentang cara kerja LinkedList, kunjungi Struktur Data LinkedList.
Contoh 2: Menerapkan LinkedList menggunakan kelas LinkedList
Java menyediakan LinkedList
kelas bawaan yang dapat digunakan untuk mengimplementasikan daftar tertaut.
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()); ) )
Keluaran
LinkedList: (Kucing, Anjing, Kuda) Elemen Pertama: Kucing Elemen Terakhir: Kuda
Dalam contoh di atas, kami telah menggunakan LinkedList
kelas untuk mengimplementasikan daftar tertaut di Java. Di sini, kami telah menggunakan metode yang disediakan oleh kelas untuk menambahkan elemen dan mengakses elemen dari daftar tertaut.
Perhatikan, kami telah menggunakan tanda kurung sudut () saat membuat daftar tertaut. Ini menyatakan bahwa daftar tertaut adalah tipe generik.