` A.
Pengertian
Linked
List adalah struktur data linear yang sangat umum digunakan yang terdiri dari
sekelompok node dalam suatu urutan.
Setiap
node menyimpan data sendiri dan alamat simpul berikutnya sehingga membentuk
struktur seperti rantai.
Linked
Lists digunakan untuk membuat pohon dan grafik.
B.
Kelebihan
1.
Linked List
bersifat dinamis yang mengalokasikan memori saat diperlukan.
2.
Operasi penyisipan
dan penghapusan dapat dengan mudah diimplementasikan.
3.
Stack dan Queue
dapat dengan mudah dieksekusi.
4.
Linked List
mengurangi waktu akses.
C.
Kekurangan
1.
Memori terbuang
karena pointer memerlukan memori tambahan untuk penyimpanan.
2.
Tidak ada elemen
yang dapat diakses secara acak ( harus mengakses setiap node secara berurutan.)
3.
Reverse Traversing
sulit dalam daftar yang ditautkan.
D.
Implementasi
1.
Linked List digunakan untuk mengimplementasikan stack, queue,
grafik, dll.
2.
Linked List
memungkinkan Anda memasukkan elemen di awal dan akhir daftar.
3.
Linked List, kita
tidak perlu mengetahui ukurannya terlebih dahulu.
E.
Jenis
1.
Single Linked List
Single Linked List berisi simpul yang
memiliki bagian data serta bagian alamat yaitu selanjutnya, yang menunjuk ke
simpul berikutnya dalam urutan simpul.
Operasi yang dapat kita lakukan pada
daftar tertaut tunggal adalah penyisipan, penghapusan, dan traversal.
2.
Double Linked List
Double Linked List adalah setiap node
berisi bagian data dan dua alamat, satu untuk node sebelumnya dan satu lagi
untuk node berikutnya.
3.
Circular Linked
List
Dalam Circular Linked List, simpul
terakhir dari daftar memegang alamat simpul pertama sehingga membentuk rantai
melingkar.
Referensi :
https://www.studytonight.com/data-structures/introduction-to-linked-list
