Linked List atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan). Element data yang dihubungkan dengan link pada Linked List disebut node. Biasanya didalam suatu Linked List, terdapat istilah head dan tail.
Double Linked List
Suatu Linked List yang memiliki dua variabel pointer yaitu pointer yang menunjuk ke node selanjutnya dan pointer yang menunjuk ke node sebelumnya. Setiap head dan tailnya juga menunjukkan ke NULL.
Contoh :
Multiple Linked List
Suatu Linked List yang memiliki lebih dari 2 buah variabel pointer.
Contoh :
- Head adalah element yang berada pada posisi pertama dalam suatu Linked List
- Tail adalah element yang berada pada posisi terakhir dalam suatu Linked List
Ada beberapa macam Linked List :
- Single Linked List
- Double Linked List
- Multiple Linked List
Single Linked List
Suatu Linked List yang hanya memiliki satu variabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya. Biasanya field pada tail menunjuk ke NULL.
Contoh:
Contoh:
Double Linked List
Suatu Linked List yang memiliki dua variabel pointer yaitu pointer yang menunjuk ke node selanjutnya dan pointer yang menunjuk ke node sebelumnya. Setiap head dan tailnya juga menunjukkan ke NULL.
Contoh :
Multiple Linked List
Suatu Linked List yang memiliki lebih dari 2 buah variabel pointer.
Contoh :
No comments:
Post a Comment