Posts

Showing posts from February, 2020

Linked list

Image
Linked list adalah sebuah cara menyambung node-node atau memory yang dibuat secara sembarangan dengan pointer-pointer. Linked list sangat lah penting dalam permainan data dalam data structure. Ada 3 macam Linked list di dalam data structure yaitu: 1. Circular single linked list     Circular single linked list adalah linked list dimana pointer pada node terakhir menunjuk pada data pertama. pointer-pointer dalam circular biasanya tidak null. Seperti yang terdapat pada namanya circular single linked list hanya memiliki pointer yang dapat menujuk data yang ada berada didepannya. Circular single linked list terdiri dari node-node dan node utama dalamnya. node utamanya biasa sering disebut sebagai Head dalam source code. Dari gambar diatas kita dapat melihat bahwa Head menunjukan ke data yang pertama, sehingga apabila kita memanggil head maka kita akan memanggil data yang pertama. yang kedua itu adalah panah di gambar, panah digambar hanya terdapat 1 dan menunjuk ke data depannya,