Posts

Showing posts from June, 2020
Image
REVIEW LINKED LIST Linked list  adalah suatu struktur data yg merupakan suatu rangkaian atau daftar record berjenis sama. Kemudian dihubungkan melalui bantuan pointer. Pengalokasian daftar dapat dilakukan secara dinamis sehingga isi dari daftar dapat dimanipulasi. Linked List  terdiri dari berbagai macam, contohnya: - Singly Linked List   Linked list yang pointernya hanya mengarah ke NODE yang menampung. Singly linked list hanya memiliki 1 arah dan tidak bolak-balik.   Contoh: -Doubly Linked List    Linked list yang memiliki pointer penunjuk 2 arah, yakni ke node sebelum dan ke node sesudah.    Contoh:    OPERASI PADA DOUBLY LINKED LIST       - INSERT      Insert bisa dilakukan di depan, tengah, dan di belakang   - DELETE      Sama seperti INSERT, DELETE juga bisa dilakukan di depan, tengah,dan di belakang   - TRAVERSAL      Mengunjungi semua elemen list dan biasanya dimulai dari elemen pertama   - SEARCHING       Melakukan searching