Linked List

 

            Pada kesempatan kali ini disini akan dibahas Salah satu  struktur data linear yaitu linked list, sebelum membahas lebih jauh tentang apa itu linked list dan bagaiamana penerapannya , berikut ini adalah penegrtian dari linked list.

            Linked List adalah struktur data yang menyimpan data dalam bentuk linear, dalam setiap datanya direpresentasikan oleh node-node yang membentuk sebuah urutan data. Pada dasarnya, satu node dalam linked list terdiri dari: data yang disimpan, dan Referensi (link) kepada node selanjutnya. Linked list merupakan struktur data yang bersifat dinamis, yang artinya ukurannya dapat berubah mengikuti banyaknya data yang dimasukkan/ditambahkan, tidak seperti Static Array. Namun, data pada linked list tidak bisa diakses secara random layaknya pengaksesan indeks pada array, melainkan harus melalui proses traversing terlebih dahulu.

                            [Head]                                                                                                                    [Tail]

              

Source : https://github.com/AlproITS/StrukturData/wiki/img/m0-4.png

Linked list dalam penerapannya memiliki berbagai jenis diantaranya sebagai berikut:

1.      Single linked list : Apabila dua node hanya terhubung dengan satu pointer saja (entah itu pointer maju ataupun mundur).

2.         Double linked list : Apabila  dua node terhubung dengan dua pointer secara (bolak balik)

3.   Single circular linked list :  Apabila node first dan last nya saling terhubung dan hanya dihubungkan dengan satu pointer.

4.     Double circular linked list : Apabila node first dan last nya terhubung dengan dua pointer (bolak balik).

Pada kesempatan kali ini hanya akan dilakukan Implementasi dari single linked list :

Source code :

 

Dokumentasi  :

 

Referensi :

https://unydevelopernetwork.com/index.php/2020/04/03/tutorial-struktur-data-implementasi-single-linked-list-sederhana-dengan-java/

http://fajarbaskoro.blogspot.com/2021/04/linked-list.html