LINKED LIST DALAM PEMROGRAMAN KOMPUTER

Apa itu linked list?

Linked list adalah suatu struktur data dalam pemrograman komputer yang terdiri dari sejumlah simpul (node) yang terkait satu sama lain melalui suatu pengait (pointer). Setiap simpul dalam linked list menyimpan data dan menunjuk ke simpul berikutnya dalam urutan. 

Struktur linked list memungkinkan penyimpanan dan manipulasi data secara dinamis, yang berbeda dengan array statis yang memiliki ukuran tetap. Dalam linked list, elemen-elemen tidak perlu disusun dalam urutan memori berurutan, dan penambahan atau penghapusan elemen dapat dilakukan dengan efisien tanpa perlu memindahkan elemen-elemen lainnya.

Ada dua jenis utama linked list:

-Singly Linked List (Linked List Tunggal): Setiap simpul hanya menunjuk ke simpul berikutnya dalam urutan.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.

-Doubly Linked List (Linked List Ganda): Setiap simpul menunjuk ke simpul sebelumnya dan berikutnya dalam urutan.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).

-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.