Linked List atau Single Linked List merupakan suatu bentuk struktur data yang berisi kumpulan data yang disebut sebagai node yang tersusun secara sekuensial, saling sambung menyambung, dinamis, dan terbatas.
Linked List adalah struktur berupa rangkaian elemen saling berkait dimana tiap elemen dihubungkan ke elemen yang lain melalui pointer. Pointer adalah alamat elemen. Penggunaan pointer untuk mengacu elemen berakibat elemen-elemen bersebelahan secara logika walaupun tidak bersebelahan secara fisik di memori.
Linked List digunakan untuk strukturisasi data, fungsinya hampir sama dengan ArrayList
Keuntungan Linked List:
- Dinamis: Ukurannya dapat berubah secara dinamis, tidak seperti array yang memiliki ukuran tetap.
- Penyisipan dan Penghapusan Efisien: Operasi penyisipan dan penghapusan elemen dapat dilakukan dengan mudah dan efisien tanpa harus menggeser elemen lainnya.
Kelemahan Linked List:
- Akses Tidak Langsung: Untuk mengakses elemen tertentu, kita harus menelusuri daftar dari awal hingga elemen yang diinginkan, yang memerlukan waktu O(n) dalam kasus terburuk.
- Penggunaan Memori Tambahan: Setiap node memerlukan memori tambahan untuk menyimpan referensi ke node lain.
Linked List sering digunakan dalam berbagai aplikasi komputer, termasuk implementasi struktur data kompleks seperti stack, queue, dan graf.
Tidak ada komentar:
Posting Komentar