Pada blog ini, saya akan merekap catatan minggu ke 1

 Array dan Linked List

Array adalah sekumpulan variabel yang memiliki tipe data yang sama dan dinyatakan dengan nama yang sama. Array merupakan konsep yang penting dalam pemrograman, karna array memungkinkan untuk menyimpan data maupun referensi objek dalam jumlah banyak dan terindeks.

Linked list atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memliki field yang menyimoan alamat/ referensi dari record selanjutnya (dalam urutan) elemen data yang dihubungkan dengan link pada linked list disebut Node.

Perbedaan Array dan Linked List adalah array memiliki isi yang tetap yang berurutan dan terbatas, sedangkan Linked list tidak memiliki urutan dan tidak terbatas.

Linked List memiliki  3 bentuk :

-Single

-Double

-Multiple

Linked List memiliki pointer head sebagai penunjuk elemen yang paling depan dalam suatu linked list.

  

Kebanyakan aplikasi sosial media sekarang menggunakan sistem linked list, karena tidak ada batas seperti array. 

Ketika suatu linked list belum memiliki isi, maka head = NULL.

Ada 3 cara memasukkan node baru pada suatu linked list(push) , yaitu : 

-push head  (dari depan)

-push mid ( dari tengah)

-push tail (dari belakang)

Ketika kita melakukan delete pada node yang ditunjuk pointer head, kita harus memindahkan pointer  head tersebut ke head->next terlebih dahulu.