Linked List II


 Linked List II

  • Circular Singly Linked List

Adalah linked list dimana semua node terhubung oleh satu pointer next saja dan membentuk sebuah loop satu arah dan tidak memiliki NULL pada akhir dari node. Node mana saja bisa menjadi starting point karena dia hanya berhenti ketika node yang sama terulang. 


  • Doubly Linked List

Adalah linked list yang terdiri dari sekumpulan data yang memiliki dua tangan penghubung ke data sebelumnya dan ke data selanjutnya. Setiap ujung atau tail dari data adalah NULL dan dapat dijalankan dua arah karena memiliki dua penunjuk yaitu previous dan next. Jika kita ingin insert data atau delete data kita harus mengubah kedua pointer yang menunjuk ke data sebelum dan selanjutnya.


  • Circular Doubly Linked List

Adalah linked list yang mirip dengan Circular Singly Linked List  dan Doubly Linked List dimana terdapat dua pointer yaitu previous dan next dan tidak diakhiri dengan NULL.

https://media.geeksforgeeks.org/wp-content/uploads/Circular-doubly-linked-list.png

Malloc pada linked list digunakan untuk menyediakan memori yang fleksibel dengan jumlah data yang ada sesuai keinginan agar tidak boros.

Contoh penggunaan linked list adalah saat kita sedang browsing dan halaman yang telah kita kunjungi disusun secara doubly linked list sehingga kita dapat mengakses halaman sebelumnya dengan menekan tombol previous.

Kesimpulannya adalah linked list digunakan ketika kita tidak tahu berapa data yang diperlukan sedangan dengan array kita harus re-declare jika data terlalu besar dan akan boros jika data lebih kecil dari yang sudah di declare. Selain itu linked list juga dapat digunakan untuk queue (first in first out) seperti pada rumah sakit dan antrian bisa saja diambil dari tengah tergantung prioritas, ada juga stack (last in first out) dapat dicontohkan dengan tumpukan piring dimana kita menggambil dari yang paling atas.



Comments

Post a Comment

Popular posts from this blog

Heap & Tries

Image
Heap Heap adalah data structure tree yang terdiri dari 3 properti heap, yaitu: 1. Min Heap: setiap node memiliki value yang lebih kecil dari childnya (value terkecil di root). 2. Max Heap: setiap node memiliki value yang lebih besar dari childnya (value terbesar di root). 3. Min-Max Heap: terdiri dari level dan setiap level memiliki heap yang berbeda. Heap biasa direpresentasikan dalam bentuk array sehingga lebih mudah di digunakan. Index array pada heap dimulai dari 1, dan setiap melakukan insert akan dimasukkan ke index paling akhir. Untuk mengetahui index dari parent, left child, dan right child digunakan: Parent(x) = x/ 2 left-child(x) = 2 * x right-child(x) = 2 * x + 1 Min Heap https://www.tutorialspoint.com/data_structures_algorithms/heap_data_structure.htm Max Heap https://www.tutorialspoint.com/data_structures_algorithms/heap_data_structure.htm Min-Max Heap https://www.google.com/url?sa=i&url=https%3A%2F%2Fstackoverflow.com%2Fques
Read more

AVL Tree

Image
AVL Tree AVL Tree adalah singkatan untuk Adelson-Velskii and Landis, AVL adalah bagian atau subtype dari Binary Search Tree (BST). Konsep AVL Tree adalah selisih dari height kiri dan kanan subtree tidak boleh lebih dari 1. AVL tree harus selalu balance, sehingga setiap melakukan operasi akan di cek selisih height kiri dan kanan subtree jika lebih dari 1 maka disebut violation. Berikut adalah contoh dari violation, jika dilihat height dari subtree kiri 17 adalah 2 dan subtree kananya 0 maka selisihnya 2 ( violation ). https://www.google.com/url?sa=i&url=http%3A%2F%2Fivansrarudiandi.blogspot.com%2F2016%2F05%2Favl-tree.html&psig=AOvVaw0u6xLhAVqqwO6eNKpO-PM4&ust=1588413552562000&source=images&cd=vfe&ved=0CAIQjRxqFwoTCMih2u6zkukCFQAAAAAdAAAAABAE AVL Tree Rotation Seperti yang telah saya katakan bahwa setiap operasi kita perlu mengecek balance nya, jika tidak balance maka kita harus membuatnya balance dengan operasi rotation. Terdapat 2 jenis rot
Read more