Dalam contoh ini, kita akan belajar menerapkan struktur data senarai tertaut di Java.
Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan Java berikut:
- Java LinkedList
- Generik Java
Contoh 1: Program Java untuk melaksanakan 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; ) ) )
Pengeluaran
Senarai Terpaut: 1 2 3
Dalam contoh di atas, kami telah melaksanakan senarai yang dipautkan secara tunggal di Java. Di sini, senarai terpaut terdiri daripada 3 nod.
Setiap nod terdiri daripada nilai dan seterusnya. Pemboleh ubah nilai mewakili nilai nod dan yang berikutnya mewakili pautan ke nod seterusnya.
Untuk mengetahui cara kerja LinkedList, lawati Struktur Data LinkedList.
Contoh 2: Laksanakan LinkedList menggunakan kelas LinkedList
Java menyediakan LinkedListkelas binaan yang dapat digunakan untuk melaksanakan daftar terpaut.
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()); ) )
Pengeluaran
LinkedList: (Kucing, Anjing, Kuda) Elemen Pertama: Elemen Terakhir Kucing: Kuda
Dalam contoh di atas, kami telah menggunakan LinkedListkelas untuk melaksanakan senarai terpaut di Java. Di sini, kami telah menggunakan kaedah yang disediakan oleh kelas untuk menambah elemen dan mengakses elemen dari senarai terpaut.
Perhatikan, kami telah menggunakan tanda kurung sudut () semasa membuat senarai terpaut. Ini menunjukkan bahawa senarai terpaut adalah jenis generik.
