Lompat ke konten Lompat ke sidebar Lompat ke footer

Struktur Data: Linked List

Linked List:
Singly Linked List
review

Definisi

Linked list --> Mekanisme penyimpanan data dengan adanya penghubung (link) antar item yang tersimpan.

Singly linked list ?

Masing-masing item yang disimpan di dalam linked list, selanjutnya akan disebut node.
Node yang terakhir disimpan akan dinamakan head.




Node






Data --> informasi (biasa berupa object) yang tersimpan di dalam node.

Pointer--> penghubung antara satu node dengan node setelahnya. Berisi object node selanjutnya.

array vs linked list




Operasi


  • Inisialisasi
  • isEmpty
  • Size
  • Penambahan
  • Penghapusan
  • Pencarian
  • Pengaksesan





Posting Komentar untuk "Struktur Data: Linked List"

Berlangganan via Email