DSA Linked Lists

Linked list adalah struktur data linear yang menyimpan elemen dalam node berisi data dan penunjuk ke node berikutnya. Berbeda dari array, elemennya tidak bersebelahan di memori sehingga penyisipan dan penghapusan di tengah bisa dilakukan tanpa menggeser elemen. Namun akses acak tidak tersedia, sehingga mencari elemen ke-i membutuhkan penelusuran dari head, yaitu O(i).