Posts

Singular Linked List dan Double Linked List

Image
Linked List                         Rangkuman Single Linked List dan Double Linked List A.     Pointer Dalam data structure, kita menggunakan fungsi pointer. Untuk itu kita harus lebih mengerti dulu tentang pointer. Pointer bisa dikatakan sebagai penunjuk. Yang ditunjuk ialah suatu alamat memori dari suatu tipe data. Jadi bisa dikatakan pointer ialah suatu variabel yang berisi alamat memori dari suatu variabel, yang bertujuan agar alamat dari variable tersebut dapat diketahui dengan mudah. Contoh pemakaian di bahasa C:             int angka=10;             int *ptr=&angka;             printf(“%d”, *ptr);             Outpu...
Post a Comment
Read more
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...
Post a Comment
Read more