linked list dalam bahasa baku Indonesia diartikan sebagai "Seranai berantai".
linked list adalah suatu struktur data linier. Linked List sendiri dibentuk secara dinamik. Pada awal program dijalankan elemen linked list belum data. Elemen linked list (disebut node) dibentuk sambil jalan sesuai instruksi. Node yang ada pada Linked List diakses dengan cara menggunakan pointer yang mengacu (menunjuk) ke node tersebut.
Macam-macam linked list adalah sebagai berikut:

1. Single linked list
ciri ciri:
- Hanya memiliki 1 arah ( tidak berbalas ) ke penghubung ke node lain
- Tail akan selalu menunjuk NULL
contoh gambar single linked list

2. Doubly linked list / double linked list
ciri ciri:
- Setiap node memiliki 2 arah yang menunjuk node sebelum nya dan node selanjut nya.
- Head dan tail akan selalu menunjuk NULL
contoh gambar doubly linked list

3. Circular linked list
ciri ciri:
- Tidak memiliki pointer yang menunjuk NULL
juga bersifat double linked list
Ada 2 jenis Circular Linked List, yaitu
-Circular Single Linked List
No comments:
Post a Comment