Posts

Showing posts from April, 2020
Image
Review Materi tentang  Linked List Jadi, apa itu linked list , linked list itu adalah  Linked List adalah suatu struktur data linier. Berbeda dengan array yang juga merupakan struktur data linier dan tipe data komposit, linked list dibentuk secara dinamik. Pada saat awal program dijalankan elemen linked list belum data. Elemen linked list (disebut node) dibentuk sambil jalan sesuai instruksi. Apabila setiap elemen array dapat diakses secara langsung dengan menggunakan indeks, sebuah node linked list diakses dengan menggunakan pointer yang mengacu (menunjuk) ke node tersebut . 1. Circular single linked list  Circular Single Linked List  adalah  Single Linked List yang pointer nextnya menunjuk pada dirinya sendiri. Jika Single Linked List tersebut terdiri dari beberapa node,  maka pointer next pada node terakhir akan menunjuk ke node terdepannya.  S ehingga linked list tersebut berputar. Node terakhir akan menunjuk lagi  ke head.  2. Double linked list  Pengertian  Dou