Posts

Showing posts from April, 2020

SUMMARY

Image
Linked List Linked list adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat atau referensi dari record selanjutnya. Ada beberapa operasi dasar yang terdapat pada linked list: Insert: untuk memasukkan data ke dalam linked list pada posisi yang ditunjuk oleh pointer pertama. Find: untuk mencari suatu data dalam linked list. Remove: untuk menghilangkan sebuah simpul dari linked list. Circular Single Linked List  Circular list adalah bentuk lain dari linked list yang memberikan fleksibilitas dalam elemen. Pada circular list, pointer next dari elemen terakhir menunjuk ke elemen pertama dan bukan menunjuk NULL. Double Linked List Double linked list memiliki pointer penunjuk 2 arah, yaitu node sebelum dan node sesudah. Untuk menunjukkan head dari double linked list, maka pointer prev dari elemen pertama menunjuk NULL. Untuk menunjukkan tail dari double linked list, maka pointer dari elemen ter...