- Apa itu Linked List ?
"Linked list" dalam Bahasa Indonesia adalah "Daftar Bertaut" yang mana merupakan sebuah struktur data yang bisa digunakan untuk menyimpan satu atau beberapa objek data, biasanya sih secara terurut sehingga memungkinkan kamu bisa melakukan penambahan, pengurangan, dan pencarian atas elemen data yang tersimpan dalam daftar dan dilakukan secara lebih efektif tentunya.
Nah, pada penerapan praktik struktur data itu memimiliki elemen yang digunakan untuk saling menyimpan rujukan satu dengan yang lainnya dan terbentuklah sebuah daftar abstarak. dan setiap elemen yang terdapat dalam daftar itu disebut dengan node.
*intinya dalam suatu urutan record data, setiap record itu punya field yang menyimpan alamat atau referensi dari record selanjutnya bila itu masuk dalam urutan.
*dan elemen data yang saling terhubung pada linked list tersebut itulah yang disebut node.
Perhatikan gambar dibawah ini :
Ket :
Terlihat bahwa pada urutan tersebut, masing masing membpunyai data tentang urutan selanjutnya, dan terdapat ada 2 kotak, nah kotak pertama itu dinamakan head atau posisi pertama dam yang kotak terakhir itu dinamakan tail atau ekor.
Lebih detailnya, silahkan klik video berikut : Circular Linked List
- Jenis-jenis Linked List
Sudah paham mengenai pengertian Linked List kan ? oke lanjut, linked list juga ada beberapa macam loh, yuk kita simak bersama-sama
- Single Linked List
- Linked list single ini adalah suatu linked list yang hanya memiliki satu variabel pointer saja (namanya juga single, hehe) yang mana pointer tersebut menunjuk ke node selanjutnya, dan biasanya kalau untuk field tail karena terakhir maka tentunya akan menunjuk ke NULL.*
- perhatikan gambar berikut ini :
-
Ket :
Gambar diatas sudah menggambarkan tentang apa itu single linked link *bagi yang sudah paham :).
- Double Linked List
- Nah kalau yang satu ini sebenarnya hampir sama seperti yang single, tapi ini punya dua variabel , yaitu pointer yang menunjuk ke node selanjut dan pointer yang nunjuk ke node sebelumnya. Dan jadinya setiap head dan tail itu menunjuk pada NULL.
- *Perhatikan gambar berikut :
Ket :
Bisa dilihat bahwa kedua pointer saling menunjuk baik itu ke pointer selanjutnya atau sebelumnya, dan tentunya si head sama tail bisa menuju ke NULL.
Selengkapnya bisa tonton video berikut : Double Linked List
- Circular Linked List
- Kalau jenis ini, namanya juga sirkular, pastinya membentuk lingkaran dimana suatu linked list yaitu si tail menunjuk ke arah head dan otomatis tidak ada yang menunjuk ke arah NULL.
- Dan ada dua jenis Circular Linked List, yaitu :
- Circular Single Linked List
Ket : hanya satu arah :)
- Circular Double Linked List
Ket : bisa 2 arah alias bolak-balik.
Lebih detailnya, silahkan klik video berikut : Circular Linked List
- Multiple Linked List
- Kalau linked list satu ini punya lebih dari 2 untuk variable ponter, sehingga nampak lebih banyak dan kompleks.
*perhatikan gambar berikut :
Referensi :
Ilustrasi bisa tonton video ini : Multiple Linked List
Oke mungkin sekian dulu penjelasan singkat dari ajiphange, untuk lebih pahamnya bisa anda pelajari dan amati sendiri, sekian dan terima kasih :)
Referensi :
- https://en.wikipedia.org/wiki/Linked_list
- http://suciantinovi.blogspot.com/2014/03/linked-list-i_14.html
