Singular Linked List dan Double Linked List

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 karena memakai dua pointer. Untuk insertion dan deletion juga sama, terdapat tiga macam yakni untuk di depan (head), di tengah (current), dan di akhir (tail). Untuk codingannya akan saya bahas di blog selanjutnya.

     Circular double linked list ialah double linked list yang node pertama pointer prev nya menunjuk kepada node terakhir, begitupun node terakhir pointer next nya menunjukkan kepada node pertama. Konsepnya sama dengan circular single linked list hanya saja mempunyai dua pointer. Jadi double linked list tersebut tidak mempunyai node yang NULL. Sebagai tambahan linked list ini juga punya fungsi insertion dan deletion, dimana insertion dan deletion nya sama terdapat tiga macam, yakni di depan (head), di tengah (current), dan di akhir (tail).

Berikut adalah ilustrasi yang saya buat agar lebih mudah mengerti :

REFERENSI

Untuk link video

https://www.youtube.com/watch?v=jHY-gejnl-k
https://www.youtube.com/watch?v=-S3453YScbI
https://www.youtube.com/watch?v=CnUKKmaCR6w
https://www.youtube.com/watch?v=Sox69qFRHz0
https://www.youtube.com/watch?v=S1gUtFcf-yA
https://www.youtube.com/watch?v=zmoLA97B85Y

Untuk link website atau blog

https://kuliahinformatika.wordpress.com/2010/01/21/linked-list-definisi-node-linked-list-single-linked-list-double-linked-list-circular-linked-list/
http://brawlyvonfabre.blogspot.com/p/single-linked-list.html
http://putroweb.blogspot.com/2009/02/pengertian-dari-double-link-list.html
http://christ-13.blogspot.com/2012/07/double-linked-list-circular.html