Linked list merupakan struktur data yang terdiri dari urutan record data yang berjenis sama, lalu berhubungan dengan node lain melalui bantuan pointer. Untuk membuat Linked list, diperlukan fungsi malloc melalui library stdlib.h.
Ada empat macam Linked list :
1. Single Linked List
- Linked list yang hanya memiliki satu penghubung ke node lain.
- Terdapat pointer head(awal) dan pointer tail(akhir >> NULL).
- Operasi yang biasanya dilakukan :
1) Push >> Operasi insert melalui depan dan belakang.
2) Pop >> Operasi delete melalui depan dan belakang.
2. Double Linked List
- Linked list dengan 2 pointer penunjuk, yaitu ke arah node sebelum (prev) dan node setelahnya (next).
- Nilai pointer prev dari Head selalu NULL (data pertama) dan nilai pointer next dari Tail selalu bernilai NULL (penanda data akhir).
- Operasi yang biasa dilakukan :
1) Push
2) Pop
3. Circular Single Linked List
- Single Linked List yang pointer nextnya menunjuk kepada single linked list itu sendiri (tepatnya pada pointer tail).
- Tidak terdapat NULL.
4. Circular Double Linked List
- Double Linked List yang pointer next dan prevnya menunjuk kepada dirinya sendiri secara circular.
- Setiap node memiliki 3 field, yaitu field pointer yang menunjuk pointer next, field yang menunjuk pointer prev, dan field yang berisi data untuk node tersebut.
Muhammad Nicko Baldan
2301945843
CA01
2301945843
CA01
Referensi/Sumber :
