Struktur Data 11 - Linked List

Linked List: Struktur data dinamis yang efisien untuk penyisipan dan penghapusan data. Jenis Linked List: Terdapat Singly, Doubly, dan Circular Linked List yang digunakan berdasarkan kebutuhan. Singly Linked List cocok untuk aplikasi di mana traversal maju sudah cukup tanpa perlu kembali ke node sebelumnya. Doubly Linked List memberi fleksibilitas untuk bergerak dua arah, sangat berguna untuk navigasi atau manipulasi data dari dua sisi, memungkinkan traversal dua arah dengan memori tambahan untuk pointer prev. Circular Linked List adalah struktur data yang memungkinkan traversal berkelanjutan dengan memanfaatkan referensi kembali ke node awal. Circular Singly Linked List berguna ketika data atau giliran perlu diakses terus-menerus tanpa akhir yang pasti. Circular Singly Linked List: Cocok ketika giliran pemain bergerak maju dalam satu arah tanpa perubahan. Circular Doubly Linked List ideal ketika kita membutuhkan akses dua arah dalam struktur melingkar tanpa ada titik akhir yang tetap. Circular Doubly Linked List: Diperlukan jika permainan memungkinkan pergerakan maju dan mundur, yang memberikan fleksibilitas lebih dalam pengaturan giliran pemain.