Langsung ke konten utama

Postingan

Menampilkan postingan dari April, 2020

Struktur Data: Review I

Setelah membahas 4 materi sebelum ini, mari kita rangkum materi-materi tersebut. 1. Linked List Secara singkat, linked list merupakan sebuah struktur data yang mana dapat digunakan untuk mengimplementasikan struktur data lain seperti stack, queue, dan variasi lainnya. Linked list memiliki variabel pointer START yang menyimpan alamat dari node pertama. Node pertama tersebut juga memiliki pointer yang menyimpan alamat dari node kedua dan seterusnya sampai ketemu alamat NULL (yang mana linked list akan berakhir). Linked list terdiri dari beberapa jenis, antara lain: Non-circular single linked list, Circular single linked list, Non-circular double linked list, Circular double linked list 1.1 Single Linked List Bila struktur data dalam sebuah node hanya memiliki (menunjuk) satu tautan atas node berikutnya maka struktur data tersebut dinamakan sebagai single linked list. Linked list ini hanya bisa memiliki satu arah.   1.2 Circular Single Linked List Cir