LINKED LIST

DEFINISI

•Linked list (list bertaut) adalah salah satu struktur data dasar yang

sangat fundamental dalam bidang ilmu komputer. Dengan

menggunakan linked list maka programmer dapat menimpan datanya

kapanpun dibutuhkan. Linked list mirip dangan array, kecuali pada

linked list data yang ingin disimpan dapat dialokasikan secara dinamis

pada saat pengoperasian program (run-time).

•Linked List sering disebut juga Senarai Berantai Linked List saling

terhubung dengan bantuan variabel pointer Masing-masing data dalam

Linked List disebut dengan node (simpul) yang menempati alokasi

memori secara dinamis dan biasanya

CATATAN :

- Ada dua hal yang menjadi kerugian dengan representasi suatu data dengan

linked list ini,

  yaitu :

  1. Diperlukan ruang tambahan untuk menyatakan/tempat field pointer.

  2. Diperlukan waktu yang lebih banyak untuk mencari suatu node dalam linked

       list.

- Sedangkan keuntungannya adalah :

  1. Jenis data yang berbeda dapat di-link.

  2. Operasi REMOVE atau INSERT hanya dilakukan dengan mengubah pointer-nya saja.