Skip to main content

Posts

Showing posts from February, 2020
  Single Linked List • Linked List pada dasarnya adalah sekumpulan data yang bersifat linear. Setiap satuan data pada Linked List biasa kita sebut dengan Node. Pada penerapannya nanti, Node ini biasa di representasikan dengan struct. Isi dari Node pada kasus Linked List adalah data yang ingin kita simpan serta pointer (dalam Single Linked List kita gunakan satu pointer untuk menunjuk data sesudahnya).Konsep data structure yang menggunakan Linked List antara lain adalah Stack dan Queue. • Sekarang pertanyaan yang mungkin muncul adalah mengapa kita harus menggunakan Linked List dibandingkan dengan array, padahal kedua data structure ini sama-sama linear ? Kita menggunakan Linked List dengan alasan Linked List bersifat dinamis. Maksud dinamis disini adalah jumlah data yang dapat kita simpan dapat kita expand terus menerus  (selama masih dapat ditampung oleh memory komputer kita). Hal seperti ini tidak dapat kita lakukan jika kita menggunakan array. Contohnya  : struct Mahasiswa msh