Menambahkan Elemen ke Linked List di Java
Linked list adalah struktur data linear yang menyimpan elemen-elemen secara berurutan. Setiap elemen dalam linked list terdiri dari data dan pointer ke elemen berikutnya.
Dalam Java, linked list diimplementasikan melalui kelas LinkedList yang merupakan bagian dari package java.util.
Berikut langkah-langkah untuk menambahkan elemen ke linked list di Java:
1. Deklarasikan Linked List
Pertama, deklarasikan sebuah linked list dengan tipe data yang sesuai. Misalnya, untuk membuat linked list yang menyimpan data integer:
LinkedList myList = new LinkedList<>();
2. Menambahkan Elemen ke Akhir Linked List
Anda dapat menambahkan elemen ke akhir linked list menggunakan metode add():
myList.add(10); // Menambahkan 10 ke akhir linked list
myList.add(20); // Menambahkan 20 ke akhir linked list
3. Menambahkan Elemen pada Posisi Tertentu
Anda dapat menambahkan elemen pada posisi tertentu di linked list menggunakan metode add(index, element):
myList.add(1, 15); // Menambahkan 15 pada indeks 1
Catatan: Indeks dimulai dari 0. Jadi, jika Anda ingin menambahkan elemen pada awal linked list, Anda dapat menggunakan indeks 0.
4. Menambahkan Elemen ke Awal Linked List
Anda dapat menambahkan elemen ke awal linked list menggunakan metode addFirst():
myList.addFirst(5); // Menambahkan 5 ke awal linked list
Contoh Program Lengkap
import java.util.LinkedList;
public class AddElementLinkedList {
public static void main(String[] args) {
// Deklarasikan linked list
LinkedList myList = new LinkedList<>();
// Tambahkan elemen ke akhir linked list
myList.add(10);
myList.add(20);
// Tambahkan elemen pada posisi tertentu
myList.add(1, 15);
// Tambahkan elemen ke awal linked list
myList.addFirst(5);
// Cetak linked list
System.out.println(myList); // Output: [5, 10, 15, 20]
}
}
Kesimpulan
Menambahkan elemen ke linked list di Java adalah proses yang sederhana dan mudah dilakukan. Anda dapat memilih metode yang sesuai berdasarkan kebutuhan Anda untuk menambahkan elemen ke akhir, awal, atau pada posisi tertentu di linked list.