Data Structure

Linked List Linked list adalah struktur data yang terdiri dari urutan – urutan data yang memilki referensi untuk data selanjutnya. Linked list bisa melakukan insertion dan deletion tipe apapun dan dimanapun. Linked list biasa digunakan untuk “solving real-time problems”, saat jumlah data yang ingin disimpan tidak dapat diprediksi. Ada dua tipe linked list yaitu single linked list dan double linked list. Single Linked List Single linked list ditandai dengan memiliki link satu arah dari list yang menunjuk ke list lain. Systemnya berjalan dengan pointer dari Head lalu next sampai NULL. Doubly Linked List Systemnya seperti single linked list, tetapi sekarang dia dapat jalan mundur juga (previous). Circular Linked List “previous” pointer dari node pertama (head) akan “points” ke node terakhir (tail) membuatnya tidak bernilai null. pointer “next” di node terakhir (tail) akan “points” ke node pertama (head) membuatnya tidak bernilai null juga. Linked List vs Array ...