Linked List

Linked List 1. Definisi 1.1. Linked List illustration - https://www.geeksforgeeks.org/wp-content/uploads/gq/2013/03/Linkedlist.png Linked List merupakan sebuah metode penyimpanan koleksi secara dinamis ( dynamic collection ) yang digunakan untuk mempermudah penyisipan data diantara kumpulan data yang telah ada. Meski memiliki konsep yang mirip dengan Array , Linked List memiliki keuntungan dalam penyisipan dan pembuangan data dibandingkan Array . Hanya saja, kelemahannya terletak pada cara mengakses data didalamnya. Pada konsep Linked List , pengaksesan data didalamnya harus secara berurutan dari awal, hal ini dikarenakan linked list tidak mengenal indeks seperti Array . Jika pada Array dikenal istilah index (indeks), maka Linked List mengenal istilah nodes atau titik. Hal ini terjadi karena Linked List menggunakan alokasi memori yang selalu berbeda dan menghubungkannya dengan memory address yang lain, sehingga kita akan lebih mudah memahaminya dengan nodes .