LINKED LIST DALAM PEMROGRAMAN KOMPUTER

 Apasih yang dimaksud dengan Linked list?

Linked list secara garis besarnya adalah suatu kumpulan data (node) yang tersusun dan saling sambung menyambung serta dinamis dan terbatas

Linked list sering juga disebut dengan Senarai Berantaiyang bisa saling terhubung dengan bantuan variable pointer.

Masing masing data didalam Linked list sering juga disebut dengan Node (simpul).

Tipe Linked List

• Single Linked List

Single linked list adalah struktur data yang digunakan untuk menyimpan dan mengorganisir sejumlah elemen data. Analoginya, kita bisa membayangkan linked list seperti sebuah rantai atau daftar yang terdiri dari simpul-simpul.

Setiap simpul dalam linked list berisi dua bagian utama: data dan referensi/link ke simpul berikutnya dalam daftar. Dengan kata lain, setiap simpul menyimpan informasi atau nilai (data) dan menunjuk ke simpul selanjutnya dalam daftar.

Contoh sederhana: Bayangkan kita punya daftar nama-nama teman. Setiap nama teman adalah satu simpul dalam linked list. Setiap simpul (nama teman) memiliki dua bagian: nama teman itu sendiri (data), dan teman selanjutnya dalam daftar (link).

Misalnya:

1. Ani --> Budi --> Cici --> Dodi

- Ani adalah teman pertama, dan dia menunjuk ke Budi.

- Budi adalah teman kedua, dan dia menunjuk ke Cici.

- Cici adalah teman ketiga, dan dia menunjuk ke Dodi.

- Dodi adalah teman terakhir, dan dia tidak menunjuk ke siapa pun karena tidak ada teman setelahnya.

Jadi, dalam single linked list, setiap elemen memiliki koneksi satu arah ke elemen berikutnya dalam urutan tertentu.

• Double Linked List

Double linked list adalah struktur data yang digunakan untuk menyimpan dan mengorganisir sejumlah elemen data. Dalam double linked list, setiap elemen data disebut "node" dan setiap node memiliki dua pointer, yaitu pointer yang menunjuk ke node sebelumnya (sebelah kiri) dan pointer yang menunjuk ke node berikutnya (sebelah kanan).

Untuk contoh dalam kehidupan sehari-hari bayangkan seperti daftar teman di ponselmu. Setiap teman memiliki dua tombol, satu untuk melihat teman sebelumnya dan satu untuk melihat teman berikutnya. Jika temanmu adalah node dalam double linked list, dan tombol-tombol itu adalah pointer yang menunjuk ke teman sebelumnya dan berikutnya.

Keuntungan dari double linked list adalah memungkinkan pergerakan maju dan mundur dengan mudah, seperti membuka daftar teman dari awal ke akhir atau sebaliknya. Namun, double linked list memerlukan lebih banyak ruang memori karena setiap node harus menyimpan dua pointer.

• Single Circular Linked List

Single circular linked list adalah struktur data terdiri dari sejumlah simpul (node) yang terhubung satu sama lain secara berurutan. Setiap simpul dalam linked list menyimpan dua informasi utama: data dan referensi (pointer) ke simpul berikutnya dalam urutan.

Dalam single circular linked list, simpul terakhir dalam linked list mengacu kembali pada simpul pertama, membentuk lingkaran atau cincin. Ini berarti traversal (perjalanan) dari simpul pertama akan terus berlanjut hingga mencapai simpul terakhir, dan sebaliknya.

Contoh sederhana untuk memahami single circular linked list adalah seperti rantai gelang, di mana setiap gelang mewakili simpul dan menghubungkan satu dengan yang lain membentuk lingkaran. Ketika kita mencoba untuk melewati semua gelang, kita akan terus bergerak dari satu gelang ke gelang berikutnya hingga kembali ke gelang awal.

Dengan kata lain, single circular linked list adalah struktur data di mana elemen-elemen terkait satu sama lain membentuk rangkaian tertutup, dan elemen terakhir merujuk kembali ke elemen pertama.

• Double Circular Linked List

Double circular linked list adalah struktur data yang digunakan untuk menyimpan sejumlah elemen data yang terhubung satu sama lain dalam dua arah. Jadi, setiap elemen dalam daftar ini memiliki dua "tetangga" atau simpul terhubung ke elemen sebelumnya dan setelahnya.

Kita bisa mencoba membuat perbandingan sederhana dengan rantai atau gelang. Bayangkan rantai atau gelang yang terhubung membentuk lingkaran, dan setiap mata rantai memiliki dua mata rantai lagi yang terhubung padanya, satu di sebelah kiri dan satu di sebelah kanan. Inilah ide dasar dari double circular linked list.

Keuntungan dari double circular linked list adalah bahwa kita dapat bergerak maju atau mundur melalui elemen-elemen dalam daftar tanpa batas. Kita bisa memulai dari elemen mana pun dan bergerak maju atau mundur sampai kita kembali ke elemen awal.

Single Linked List Menggunakan Head

Single linked list menggunakan head adalah struktur data yang digunakan untuk menyimpan sejumlah elemen data di dalamnya. Di sini, "head" adalah simpul pertama dalam linked list yang menunjukkan awal dari daftar tersebut. Sederhananya, bayangkan linked list sebagai rantai gelang, di mana setiap gelangnya mewakili elemen data, dan "head" adalah gelang pertama.

Misalkan kita punya beberapa kotak (elemen data), dan setiap kotak memiliki tautan ke kotak berikutnya. Head adalah kotak pertama dalam rantai ini. Ketika kita ingin menambahkan atau menghapus elemen, kita melibatkan head sebagai awal dari operasi tersebut.

Contoh dalam kehidupan sehari-hari:

Bayangkan kita memiliki daftar nama-nama teman, dan nama pertama teman pertama kali disebutkan adalah "Arya". "Arya" adalah head dari daftar itu. Kemudian setiap teman berikutnya memiliki daftar nama teman berikutnya sampai tidak ada lagi teman. Head, yaitu "Arya", membantu kita tahu dari mana kita harus memulai membaca atau menambahkan teman baru ke dalam daftar.

Jadi, single linked list menggunakan head adalah cara untuk mengatur data dalam urutan, dengan head sebagai titik awal untuk mengakses dan memanipulasi elemen-elemen dalam daftar.