Struktur Data Linked List

Struktur data ini dalam Bahasa Indonesia disebut senarai berantai. Sesuai dengan namanya, Linked List merupakan daftar (data) yang akan saling terhubung satu sama lainnya. Seperti array, linked list merupakan sekumpulan data bertipe sama. Pada dasarnya Linked List merupakan potongan-potongan berbagai data yang tersimpan secara random (acak). Potongan-potongan data tersebut berada didalam sebuah memori komputer, dimana setiap data tersebut mempunyai referensi untuk dihubungkan dari data satu ke data lainnya. Potongan data dalam Linked List disebut node sedangkan referensi penghubung antara satu data (node) dengan data liannya disebut pointer.

Dalam struktur data linked list, data yang pertama kali dibuat disebut sebagai head. Sedangkan data yang terakhir akan disebut tail. Struktur data Linked List dapat terhubung dengan cara single linked list, double linked list, maupun circular linked list. Pada bagian single, arah aksesnya adalah berurutan dimulai dari bagian head sampai ke bagian tail. Sedangkan cara double, arah aksesnya bisa dibuat bolak-balik. Artinya bisa dari bagian head ke bagian tail ataupun sebaliknya. Adapun circular linked list bentuk dari single atau double linked list yang pada simpul bagian akhir menunjuk ke simpul bagian awal. Sehingga membentuk menyerupai sirkulasi atau lingkaran yang tidak berujung.

Baca juga :   Aplikasi Sistem Informasi Berdasarkan Level Manajemen

Adapun operasi-operasi yang sering dilakukan pada struktur data linked list adalah push dan pop. Push digunakan untuk menambah atau meng-input data sedangkan pop digunakan untuk menghapus data. Menambah maupun menghapus data dalam struktur data linked list dapat dilakukan dengan dua acara yakni melalui depan atau belakang.