Linked List

`     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