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