Posts

Showing posts from April, 2020

Summary Data Structure

Image
LINKED LIST Linked list adalah sebuah data structure yang bersifat linear, yang elemen-elemennya tidak tersimpan di sebuah lokasi memori yang saling berjejer. Berbeda array, linked list mampu menyimpan elemen-elemennya dengan jumlah yang sangat besar karena tidak perlu memberitahu  jumlah memori yang harus di siapkan terlebih dahulu. Elemen-elemen yang ada di linked list terhububung menggunakan pointer yang saling menunjuk elemen lain seperti contoh dibawah ini. Contoh double linked list dan cara membuatnya Doubly linked list Salah satu contoh bentuk linked list adalah doubly linked list. Doubly linked list tetap memliki HEAD dan TAIL tapi perbedaannya adalah setiap elemen meliki dua pointer untuk menunjuk elemen sebelum(*PREV) dan elemen sesudah(*NEXT) seperti gambar dibawah. -Deklarasi struct dalam pembuatan doubly linked list di C adalah typedef digunakan untuk memudahkan penulisan dari struct Data menjadi Dt. -Unutk memasukan data dari HEAD (pus...