Data Structures

Pada Single dan Double Linked List kita mempelajari bagaimana data yang satu saling berhubungan dengan data selanjutnya atau sebelumnya. Pada materi hari ini, saya akan menjelaskan Double Circular Linked List, Single dan Double. Circular Linked List, mirip seperti Linked List. Perbedaannya yaitu pada Data/Node terakhir tidak menunjuk next adalah NULL, tetapi Data/Node terakhir (Tail) menunjuk nextnya adalah Data/Node pertama (Head). Jadi pada Circular Linked List tidak ada pointer yang menunjuk NULL. Lalu apa perbedaannya antara Single dan Double ?? Circular Single Linked List hanya dapat mengakses Data selanjutnya atau disebut next, namun tidak dapat mengakses data sebelumnya. Pada circular, Tail dapat mengkases Head, tapi Head tidak dapat mengakses Tail. Gambar disamping merupakan penggambarannya. Sedangkan pada Circular Double Linked List, masing-masing Node/Data dapat mengakses data selanjutnya (Next) dan sebelumnya, biasa kita sebut Prev. Pada contoh gambar disamping menunj...