Linked List

Pengertian Linked List

Linked list merupakan suatu struktur data linear, namun linear disni tidak secara harafiah mengartikan data yang disusun secara linear seperti array, melainkan sebuah struktur data dimana satu data mengacu ke data lainnya secara berurut. Linked list merupakan koleksi nodes yang mengacu pada nodes lainnya dan dapat membentuk sekuensial tanpa batas. Berbeda dengan array yang slotnya harus dibooking terlebih dahulu dan melimit isi dari array tersebut, linked list merupakan struktur data yang membooking sebuah slot hanya ketika diperlukan sehingga tidak membuang-buang tempat dan data yang dimasukkan bisa saja tidak terbatas, maka dari itu array sering disebut sebagai struktur data statis sedangkan linked list merupakan struktur data dinamis.

Single Linear Linked List

Single linear linked list merupakan jenis linked list yang paling sederhana. Setiap node memiliki pointer yang menunjuk ke node berikutnya sehingga terbentuk satu untaian linear yang terus berlanjut.

Double Linear Linked List

Salah satu kelemahan single linear linked list adalah pointer yang hanya dapat bergerak satu arah saja, sehingga pencarian data pada single linear linked list hanya dapat bergerak dalam satu arah saja. Double linear linked list merupakan jenis linked list yang memiliki 2 buah pointer, yaitu pointer terhadap elemen selanjutnya dan juga pointer terhadap elemen sebelumnya sehingga pointer bisa bergerak maju maupun mundur secara efisien.

Single Circular Linked List

Sama halnya dengan single linear linked list, single circular linked list merupakan jenis linked list yang memiliki 1 buah pointer terhadap node selanjutnya, namun pada linked list jenis ini node terakhir pada list memiliki pointer menuju node pertama dari list tersebut (tail bertemu head), sehingga terjadi susunan elemen yang melingkar dan tidak ada elemen yang bernilai null.

Double Circular Linked List

Sama seperti double linear linked list, double circular linked list merupakan jenis linked list yang memiliki 2 buah pointer terhadap node selanjutnya dan sebelumnya dan pointer bisa bergerak maju ataupun mundur, namun pada linked list jenis ini node terakhir pada list memiliki pointer menuju node pertama dari list tersebut (tail bertemu head)

, sehingga terjadi susunan elemen yang melingkar dari dua arah dan tidak ada elemen yang bernilai null.