Linked List

 

Apa Itu Linked List?

Bayangkan Linked List sebagai rangkaian kereta di mana setiap gerbong kereta terhubung dengan gerbong berikutnya. Setiap gerbong (atau node dalam istilah komputer) membawa data dan informasi tentang gerbong berikutnya di rangkaian.

Jadi, Linked List adalah struktur data yang digunakan untuk menyimpan dan mengelola kumpulan elemen secara berurutan, di mana setiap elemen tahu tentang elemen berikutnya.

Komponen Utama dari Linked List

1. Node (Simpul)

• Data: Menyimpan informasi atau nilai yang kita simpan dalam linked list.
• Next: Mengacu ke node berikutnya dalam linked list. Jika ini adalah node terakhir, biasanya kita mengatur ini ke null.
  

2. Head (Kepala)

• Node pertama dalam linked list. Jika linked list kosong, Head adalah null.

Kelebihan dan Kekurangan Linked List

Kelebihan:

• Penyisipan dan Penghapusan Mudah: Menambahkan atau menghapus node tidak memerlukan pergeseran elemen lain, cukup mengubah referensi Next.
• Ukuran Dinamis: Linked list dapat tumbuh atau menyusut dengan mudah tanpa batasan ukuran tetap.

Kekurangan:

• Akses Elemen Lambat: Tidak ada akses langsung ke elemen seperti pada array. Harus melewati node satu per satu.
• Penggunaan Memori Lebih Banyak: Setiap node memerlukan memori tambahan untuk referensi Next (dan Previous dalam doubly linked list).

Subscribe to receive free email updates: