Linked List

Linked list adalah sebuah data structure yang terdiri dari sebuah urutan rekaman data, di mana setiap rekaman data terdapat sebuah referensi ke rekaman selanjutnya dalam sebuah urutan data. Setiap rekaman dari sebuah data dalam linked list biasanya disebut dengan "element" atau "node". Bentuk paling sederhana dari sebuah node biasanya terdiri dari dua bagian, yaitu sebuah data dan referensi ke node selanjutnya yang biasanya ditulis dalam bentuk pointer. Dalam linked list, node paling pertama umumnya disebut dengan "head", sementara node selanjutnya atau node yang berada di posisi paling terakhir disebut dengan "tail".

Linked list terdiri dari banyak tipe, tapi yang akan disebut hanya dua tipe, yaitu:

• Single Linked List, sebuah linked list di mana setiap nodes dibagi menjadi dua bagian yaitu, sebuah nilai integer, dan pointer ke node selanjutnya.
• Double Linked List, sebuah linked list di mana setiap nodes dibagi menjadi tiga bagian yaitu, sebuah nilai integer, pointer ke node selanjutnya, dan pointer ke node sebelumnya.

Keuntungan dari linked list:

• Dapat melakukan insertion dan/atau deletion data secara mudah.
• Tidak perlu mendeklarasi size.

Kerugian dari linked list:

• Untuk mengakses data harus bermulai secara urutan, jadi selalu mulai dari node head.
• Terdapat size berlebihan yang tidak digunakan.

Kegunaan dari linked list:

• Linked list bisa melakukan insertion dan deletion dari node apapun di lokasi manapun.
• Digunakan dalam banyak algoritma untuk menyelesaikan masalah, ketika jumlah elemen yang disimpan tidak dapat diprediksi dan juga ketika akses secara berurutan dari elemen-elemen. 

Referensi:

• https://youtu.be/Rs1KPyb9fHY (Introduction to Linked List in Datar Structures ( very easy))
• https://en.wikipedia.org/wiki/Linked_list (Wikipedia: Linked List)