Linked List

Linked list adalah sebuah data structure yang sederhana. Linked list merupakan element yang berurutan dan element yang satu memiliki hubungan dengan element selanjutnya. Linked list dapat berisi berbagai tipe data seperti string, char, int, dan lain-lain. Element yang ada di dalamnya bisa berurutan atau tidak berurutan. Lalu juga bisa berupa element yang sama maupun element yang unik.

 Linked list dan array memiliki banyak persamaan. Walau  begitu tetap keduanya memiliki perbedaan. Array memiliki index, sehingga jika ingin mencari nilai dari element ke berapa, kita dengan mudah akan menemukannya sebagai contoh a[3] (nilai dari element ke 3 ada di indeks ke 4). Sedangkan dengan linked list, kita perlu untuk mulai dari kepala atau element yang pertama sampai ke element yang ke 4. Sehingga prosesnya akan lebih lambat dari pada pencarian menggunakan array.

Linked list adalah kumpulan linear dari nodes, sedangkan array adalah kumpulan linear dari data element. Array menyimpan nilai di satu lokasi memory untuk seterusnya. Sedangkan linked list sebaliknya.

 Keuntungan menggunakan linked list adalah kita  bisa memasukan atau menghapus element dengan waktu yang cepat karena konstan. Linked list juga ada dua tipe yaitu single dan double. Singe linked list adalah tiap element saling berhubungan satu arah dengan element lain. Sedangkan untuk double linked list berhubungan dua arah dengan element yang lain. Sebagai contoh linked list single, element pertama berhubungan dengan element selanjutnya dan seterusnya. Sedangkan double linked list, element pertama dan kedua saling berhubuungan.