Posts

Showing posts from February, 2020
Image
Apa itu Circular single linked list, Double linked list, dan Circular double linked list Circular single linked list adalah single linked list yang node terakhir pointer nextnya menunjuk pada node pertama. Dalam hal ini, linked list tersebut tidak mempunyai node NULL atau node yang pointernya menunjuk pada NULL. Single linked list ini juga mempunyai fungsi yang sama yakni insertion dan deletion. Sebagai tambahan insertion dan deletion nya juga bisa di depan (head), di tengah (current), ataupun terakhir (tail). Untuk algoritmanya akan saya bahas di blog selanjutnya.             Double linked list merupakan linked list yang mempunyai dua pointer yakni pointer prev dan next. Untuk itu double linked list lebih kompleks dibanding single, meskipun kompleks double linked sering digunakan karena punya dua pointer. Double linked list juga punya fungsi yang sama yakni insertion dan deletion, namun algoritma nya mungkin lebih sulit k...