Linked List adalah suatu struktur data linier. Berbeda dengan array yang juga merupakan struktur data linier dan tipe data komposit, linked list dibentuk secara dinamik. Pada saat awal program dijalankan elemen linked list belum data. Elemen linked list (disebut node) dibentuk sambil jalan sesuai instruksi. Apabila setiap elemen array dapat diakses secara langsung dengan menggunakan indeks, sebuah node linked list diakses dengan menggunakan pointer yang mengacu (menunjuk) ke node tersebut. Awal atau kepala linked list harus diacu sebuah pointer yang biasa diberi nama head. Pointer current (disingkat curr) digunakan untuk memindahkan pengacuan kepada node tertentu, dimana setiap data tersebut mempunyai referensi akan disebut sebagai tail. Berdasarkan jumlah data yang dimasukan, linked list terhubung dengan cara single maupun double. Pada bagian single, arah aksesnya adalah berurutan dimulai dari bagian head sampai ke bagian tail. Sedangkan pada bagian double, arah aksesnya bisa dibuat bolak-balik. Artinya bisa dari bagian head ke bagian tail ataupun sebaliknya.
Komentar
Posting Komentar