DATA STRUCTURE

Linked List

Pada pertemuan ke 2 saya mempelajari materi tentang Linked List. Linked List adalah salah satu bentuk struktur data yang memuat kumpulan data (node) yang menempati memori dinamis dan setiap node menunjuk kepada node lain melalui pointer sehingga saling berhubungan dengan berurutan.

Pointer adalah Sebuah variabel yang menunjuk variabel lainnya. Pointer adalah sebuah data type.

Circular Single Linked List

* Pada Circular Single Linked List, node terakhir terdapat sebuah pointer yang menunjuk ke node pertama







Doubly Linked List

 Double atau two way linked list adalah sebuah linked list data structure yang mempunyai 2 link, yang pertama menunjuk ke data berikutnya dan yang lainnya menunjuk ke data sebelumnya.

Circular Doubly Linked List

Sama seperti circular single linked list, perbedaan terletak pada total pointer di setiap node, pada circular doubly linked list , setiap node mempunyai pointer berjumlah 2