Blog Post

Linked list adalah suatu struktur data yang terdiri dari objek-objek yang disimpan secara berurutan. Selain menyimpan, pada linked list kita juga dapat menambahkan, menghapus, bahkan mencari objek yang ada. Lalu, bagaimana suatu object dihubungkan dengan object lainnya? Mereka akan dihubungkan oleh sebuah link yang dinamakan node. Ada beberapa jenis linked list, diantaranya: 1. Single Linked List Jenis linked list yang hanya memiliki satu buah pointer saja yang menunjuk ke arah node selanjutnya, tetapi tidak mempunyai pointer yang dapat menunjuk ke arah node sebelumnya. Pada single linked list, biasanya tail akan menunjuk ke NULL. Nah, pada linked list sudah pasti memiliki elemennya. Elemen yang terletak paling depan dinamakan head , sedangkan elemen paling belakang dinamakan tail . 2. Double Linked List Jenis linked list yang ini mirip dengan Single Linked List, tetapi pada Double Linked List memiliki dua buah pointer yang akan menunju ke arah node selanjutnya dan node ...