Linked List: Linked List

Perkenalan

Linked List adalah kumpulan linear elemen data, yang urutannya tidak diberikan oleh penempatan fisiknya dalam memori. Sebaliknya, setiap elemen menunjuk ke yang berikutnya. Ini adalah struktur data yang terdiri dari kumpulan node yang mewakili urutan. Dalam bentuknya yang paling mendasar, setiap simpul berisi: data, dan referensi (dengan kata lain, link) ke node berikutnya dalam urutan. Struktur ini memungkinkan penyisipan atau penghapusan elemen yang efisien dari posisi apa pun dalam urutan selama iterasi. Varian yang lebih kompleks menambah link tambahan, yang memungkinkan penyisipan atau penghapusan node yang lebih efisien pada posisi sewenang-wenang. Kelemahan dari Linked List adalah bahwa waktu akses adalah linier sulit untuk disalurkan). Akses yang lebih cepat, seperti akses dengan acak itu tidak layak. Linked List sendiri terbagi menjadi 3 macam yaitu Single Linked List, Double Linked List, dan Circular Linked List

Single Linked List

Single Linked List adalah sekumpulan dari node yang saling terhubung dengan node lain melalui sebuah pointer.

Gambar tersebut adalah contoh single linked list yang dimana rangkaian single linked list tersebut diawali dengan sebuah head untuk menyimpan alamat awal dan di akhiri dengan node yang mengarah pointer ke null. Single Linked List hanya memiliki satu arah dan tidak memiliki dua arah atau bulak balik.

Double Linked List

Double Linked List adalah Linked List yang memiliki kapasitas untuk mengingat node sebelumnya, sehingga memungkinkan informasi untuk bergerak dari head ke tail dan sebaliknya. Ini dicapai dengan menambahkan nilai sebelumnya ke setiap node yang mencatat node sebelumnya. Karena ada lebih banyak link yang perlu dipertimbangkan saat menambah dan menghapus node, operasi ini berpotensi tidak seefisien dalam Linked List biasa.

Gambar diatas adalah contoh simple dari double linked list.

Circular Linked List

Circular Linked List adalah suatu linked list yang tidak memiliki nilai-nilai atau bisa kita katakan nilainya tidak NULL untuk medan sambungannya Circular Linked List sendiri dibagi menjadi 2 macam, yaitu Circular Single Linked List dan Circular Double Linked List.

- Circular Singly Linked List

Singly Linked List Circular adalah Single Linked List yang pointer nextnya menunjuk pada dirinya sendiri. Jika Single Linked List tersebut terdiri dari beberapa node, maka pointer next pada node terakhir akan menunjuk ke node terdepannya.

Kurang lebih seperti itulah contoh Circular Single Linked List.

- Circular Doubly Linked List

Doubly Linked List Circular adalah Linked list yang menggunakan pointer, dimana setiap node memiliki 3 field, yaitu: 1 field pointer yang menunjuk pointer berikutnya "next", 1 field menunjuk pointer sebelumnya " prev ", 1 field yang berisi data untuk node tersebut.