Skip to main content

Linked List II

LINKED LIST


Halo, Selamat datang di blog aku, hari ini kita akan membahas tentang apa itu
  1. Linked List
  2. Doubly Linked List
  3. Circular Single Linked List
  4. Circular Doubly Linked List


1. Linked List

Linked List adalah kumpulan elemen data, yang setiap data nya menunjuk ke data berikutnya, dan di diakhiri oleh null.




Tipe - tipe linked list yaitu :
  • Simple Linked List - hanya bisa bergerak maju.
  • Doubly Linked List - bisa bergerak maju dan mundur.
  • Circular Linked List - data terakhir bisa bergerak maju ke data pertama, dan data pertama                                              bergerak mundur ke data terakhir.



2. Doubly Linked List

Doubly Linked List hampir mirip dengan simple linked list, bedanya dia memiliki 2 pointer, yaitu next dan previous.
  • next - bergerak maju ke data selanjutnya
  • previous - bergerak mundur ke data sebelumnya






3. Circular Single Linked List

Circulat Single Linked List adalah Simple Linked List yang bisa berulang, bedanya kalau di Simple Linked List diakhiri dengan null, kalau di Circular Single Linked List tidak diakhiri dengan null, dia diakhiri dengan pointer di data paling terakhir yang menunjuk ke data pertama.







4. Circular Doubly Linked List

Circulat Doubly Linked List adalah gabungan antara Doubly Linked List dengan Circular Linked List. Linked List jenis ini memiliki 2 buah pointer yaitu next dan previous. Pointer next berfungsi untuk bergerak maju dan pointer previous berfungsi untuk bergerak mundur. Bedanya dengan Doubly Linked List adalah Circular Doubly Linked List apabila sudah berada di akhir data, maka apabila di next akan bergerak kembalik ke data pertama.




Sekian pembahasan kita pada hari ini, aku mohon maaf apabila ada salah dalam menjelaskan materi ini. Terima kasih untuk kalian semua yang telah membaca blog ini.

Muhammad Rifqi Zhafar - 2301899490

Comments

Post a Comment

Popular posts from this blog

AVL Tree

AVL Tree AVL Tree yang dinamakan dari pembuatnya yaitu Adelson-Velsky and Landis’ tree, adalah self-balancing binary search tree. Dalam AVL Tree, ketinggian anak anak di setiap simpul berbeda paling banyak 1. Kapan saja jika perbedaan ketinggian menjadi lebih besar dari 1 maka penyeimbangan pohon dilakukan untuk memulihkan propertinya. dalam AVL Tree ada 2 basic operation yaitu Right Rotation and Left Rotation. Cara Rotasi ini berfungsi untuk menyeimbangkan Tree: Biarkan  node A menjadi node baru yang di add ke tree. Setelah node A di add, dari node A ke root untuk menemukan node yang tidak seimbang. apabila ketemu node yang tidak seimbang maka akan diseimbangkan dan terus mengecek apabila masih ada node pada tree yang tidak seimbang. Jka Anda telah menemukan simpul z yang tidak seimbang, Node y adalah anak dari z dan x menjadi cucu dari z maka akan ada empat kemungkinan, yaitu  Case Left - Left: - x adalah left child dari node...
Post a Comment
Read more

Binary Search Tree

Binary Search Tree Binary Search Tree (BST) adalah sebuah konsep penyimpanan data, dimana data disimpan dalam sebuah tree yang memungkinkan untuk melakukan searching dan sorting secara lebih cepat dan insert dan delete yang lebih mudah. Dalam Binary Search Tree terdapat maksimal 2 anak node dalam setiap nodenya, dan Binary Search Tree memiliki aturan : Left Subtree dari X, berisi elemen yang lebih kecil dari elemen yang disimpan di dalam X. Right Subtree dari X, berisi elemen yang lebih besar dari elemen yang disimpan di dalam X. Binary Search Tree memiliki beberapa operasi dasar seperti berikut : 1. Find (x) Find adalah operasi untuk mencari elemen X yang diinginkan. Searching dimulai dari root (akarnya), apabila root mengandung X didalamnya maka search dihentikan. apabila X lebih kecil dari root, maka search akan berlanjut secara rekursif ke Left Subtree. apabila X lebih besar dari root, maka search akan berlanjut secara rekursif ke Right Subtree. 2. In...
Post a Comment
Read more

Final Review

Halo, Selamat datang di blog aku, hari ini kita akan mengulang pembahasan beberapa materi tentang data structure, yang pertama adalah Linked List Linked List Linked List adalah kumpulan elemen data, yang setiap data nya menunjuk ke data berikutnya, dan di diakhiri oleh null. Tipe - tipe linked list yaitu : Simple Linked List - hanya bisa bergerak maju. Doubly Linked List - bisa bergerak maju dan mundur. Circular Linked List - data terakhir bisa bergerak maju ke data pertama, dan data pertama                                              bergerak mundur ke data terakhir. Doubly Linked List Doubly Linked List hampir mirip dengan simple linked list, bedanya dia memiliki 2 pointer, yaitu next dan previous. next - bergerak maju ke data selanjutnya previous - bergerak mundur ke data sebelumnya Circular Single Linked List ...
Post a Comment
Read more