Linked List #1: Pengenalan

Apa itu linked list ?

Linked List merupakan tempat kita menyimpan data yang dimana elemen tempat menyimpan datanya disebut dengan Node, linked list ini termasuk ke dalam struktur data linear yaitu kumpulan komponen-komponen yang tersusun membentuk satu garis linear. Linked list terdiri dari beberapa jenis :

• Single Linked List
• Double Linked List
• Single Linked List Circular
• Double Linked List Circular

Apa itu Node ?

Node merupakan elemen yang disimpan oleh linked list. Tiap node akan menyimpan alamat dari node selanjutnya, dimana alamat dari node selanjutnya tersebut akan disimpan kedalam sebuah pointer yang merupakan bagian dari Node. Biar lebih kebayang berikut gambaran dari node.

Traversal

Traversal adalah proses mengunjungi elemen Node satu persatu yang dimulai dari node pertama. Karena linked list tidak mendukung indexing data, jadi kita perlu melakukan traversal untuk sampai ke Node yang ingin diakses.

Linked List vs Array

Berbeda dengan array, linked list ini penyimpanannya bersifat dinamis yaitu ukurannya dapat berubah-ubah sedangkan array bersifat statis yaitu ukurannya tetap, tidak dapat berubah. berikut beberapa perbedaannya :

Linked List

• Ukuran bersifat Dinamis
• Tidak bisa mengakses elemen menggunakan index
• Akses elemen secara sekuensial
• Alokasi pada memory bersifat dinamis dan sesuai keperluan, jadi tidak ada memory yang terbuang

Array

• Ukuran bersifat Statis
• Dapat mengakses elemen menggunakan index
• Ada kemungkinan memory menjadi mubazir jika penggunaan array tidak sebanyak ukurannya

Kapan kita menggunakan linked list

Kita menggunakan linked list ketika kita ingin menyimpan data yang masih belum pasti berapa banyak jumlahnya dan juga ketika kita ingin mengimplementasikan konsep dari Stack atau Queue.

Akhir kata

Oke mungkin segitu dulu untuk pengenalan dari linked listnya, untuk selanjutnya kita akan membahas tentang Single Linked List. jika ada yang ingin ditanyakan dapat gunakan komentar dibawah ya guys ! Gracias !!