Linked List

Linked List adalah salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial,saling sambung menyambung,

dinamis dan terbatas.

- Linked List sering disebut juga Senarai Berantai.

- Linked List saling terhubung dengan bantuan variabel pointer

- Masing-masing data dalam Linked List disebut dengan node (simpul) yang menempati alokasi memori secara dinamis dan biasanya berupa struct yang terdiri dari beberapa field.

Linked List menggunakan head dan tail unuk menjadi variabel pointer.

Didalam linked list terdapat Insertion dan Deletion. Setiap Insertion dan Deletion, dalam dilakukan dari 3 arah, baik dari depan, dari belakang, maupun dari tegah.

Single Linked List adalah sebuah LINKED LIST yang menggunakan sebuah variabel pointer saja untuk menyimpan banyak data dengan metode LINKED LIST, suatu daftar isi yang saling berhubungan.

Elemen single link list terdiri dari tiga bagian:

- Datanya sendiri

- Pointer next yang menunjuk ke elemen/data berikutnya

Double Link List adalah elemen-elemen yang dihubungkan dengan dua pointer dalam satu elemen dan list dapat melintas baik di depan atau belakang.

Elemen double link list terdiri dari tiga bagian:

- Datanya sendiri

- Pointer next yang menunjuk ke elemen/data berikutnya

- Pointer prev yang menunjuk ke elemen/data sebelumnya

Sehingga dapat disimpulkan bahwa perbedaan Single linked list dan Double linked list, yaitu Double linked list dapat mengakses elemen sebelumnya secara langsung, namun Single linked list tidak bisa.

Ada juga yang di sebut dengan Circular Linked List. Circular Linked List merupakan suatu linked list dimana tail (node terakhir) menunjuk ke head (node pertama).