Data Structure

Linked List merupakan koleksi linear dari data, yang disebut sebagai nodes, dimana setiap node akan menunjuk pada node lain melalui sebuah pointer . Linked List dapat didefinisikan pula sebagai kumpulan nodes yang merepresentasikan sebuah sequence.  Pada pertemuan hari ini ada tiga materi yang dipelajari, yaitu circular single linked list, doubly linked list, dan circular doubly linked list. 1. Circular Single Linked List Single Linked List adalah sekumpulan dari node yang saling terhubung dengan node lain melalui sebuah pointer. Circular Linked List merupakan suatu linked list dimana tail (node terakhir) menunjuk ke head (node pertama). Jadi tidak ada pointer yang menunjuk NULL. Ada 2 jenis Circular Linked List, yaitu Circular Single Linked List dan Circular Double Linked List. Circular Single Linked List adalah suatu linked list dimana tail menuju ke head dan hanya memiliki satu arah, serta tidak memiliki nilai NULL. Operasi Circular Single Linked List hampir s...