Membuat Struktur Data Linked List Dengan JavaScript
Dalam pemrograman, kita pastinya berinteraksi dengan array untuk mengumpulkan data-data dan memutasinya. Namun tahukah kalian? Bahwa struktur data yang bersimpat kumpulan itu tidak terbatas hanya pada array saja, ada banyak sekali struktur data dan salah satunya adalah Linked List. Array menyimpan datanya dalam memori dengan berdekatan satu sama lain, sehingga mudah dihitung. Sedangkan Linked List, data disimpan di memori secara acak, namun masing-masing memiliki referensi satu sama lain sehingga saling berkaitan.
Untuk mempelajari Linked List secara detail tentang kelebihan, kekurangan, dll, kalian bisa mencarinya melalui Google atau membaca artikel berikut:
Linked List vs Array — GeeksforGeeks.
Di sini kita akan berfokus membuat Linked List dengan JavaScript.
Linked List memiliki elemen-elemen berikut :
- Head sebagai item list pertama.
- Data sebagai isi dari suatu item list.
- Next sebagai referensi ke item list berikutnya.
Sederhananya, kita bisa membuat suatu class seperti berikut:
Bagaimana mereferensikan satu sama lain?
Jika kita memahami konsep class pada JavaScript, tentunya sangat mudah membuat referensi pada class di atas, perhatikan kode berikut:
list1 adalah head karena itu adalah item list yang pertama. Kemudian kita memberikan referensi dari list1 ke list2, dan list2 ke list3. Sangat mudah bukan? Mari kita lihat output dari kode di atas.