Skip to main content

Linked List


Halo nama saya Budiono Guntoro dari Binusian23 lokasi tepatnya pada Kemanggisan PalMerah.
Blog ini diciptakan untuk menjelaskan Circular Single Linked List, Double Linked List, dan yang terakhir Circular Doubly Linked List. Tanpa basa-basi lagi saya akan langsung menjelaskan hal-hal tersebut.

Circular Singly Linked List


 Dari gambar tersebut kita dapat lihat angka 1 adalah head dari rantai tersebut, dan dari head menuju ke angka 2 dan menuju ke angka 3 dan setelah itu menuju kembali kepada head awalnya.
Dari sini kita dapat menganalisa bahwa tail tidak tercangkup dan itu memberi kita sebuah conclusion baru linked list ini tidak menunjuk ke NULL dan dia menunjuk kembali ke head nya.
Untuk pseudocode nya:
1(head)->next->2->next->3->next->1(head)

  Doubly Linked List


Untuk Doubly Linked List sendiri anda dapat lihat tiap node saling terhubung karna mereka memiliki next dan prev dan bagian tail menunjuk ke NULL untuk memberitahu bahwa itu bagian akhir dan akan kembali ke sebelumnya melalui prev dan head sendiri menunjuk ke NULL melalui prev untuk memberitahu itu bagian terakhir.


 Doubly Linked Circular List


Doubly Linked Circular List ini adalah gabungan dari Circular Singly Linked List dan Double Linked List dimana tiap node saling terhubung dengan next dan prev dan kita bisa lihat perbedaan dari sebelumya dimana head dan prev tidak menunjuk kepada NULL melainkan menunjuk kembali ke head dari next maupun prev.


Comments

Post a Comment

Popular posts from this blog

Heap and Tries

Heap adalah struktur data berbasis tree yang khusus di mana tree itu adalah pohon biner lengkap. Heap sendiri memiliki keunikkan nya sendiri yaitu dia lebih berfungsi dalam penginsertan karena bagian akar kita dapat lihat lebih teratur dan seimbang. Penginsertan nya memiliki kecepatan 0(1) dan worst case nya 0(log n)    Ciri - ciri heap sendiri yaitu : - Bagian akar memiliki nilai yang paling besar - Menghapus akar pada tree akan sangat cepat - Anak memiliki nilai yang lebih rendah daripada orang tua Heap dapat dibedakan menjadi dua jenis yaitu: 1. Max-Heap: Dalam Max-Heap key yang di input akan simpul akar harus paling besar di antara kunci yang ada di semua anak-anak itu. Pengrekursif untuk semua sub-tree tersebut. 2. Min-Heap: Dalam Min-Heap kunci yang ada di simpul akar harus lebih kecil dari antara kunci yang ada di semua anak-anak itu. Rekursif juga di implimentasikan pada semua sub-tree tersebut.   Tries ...
Post a Comment
Read more

Data Structure

3 Maret 2020 Dalam pembelajaran data structure ini, kita dapat mengimplementasikan konsep linked list maupun double linked list sesuai kebutuhan. Dalam memasukkan data kita dapat mengunakan pushHead maupun pushTail tergantung kebutuhan dan penghapusan data dapat menggunakan popHead maupun popTail. Langkah - langkah yang dapat dilakukan adalah: Buat struct yang anda perlukan sesuai dengan data types Lalu buat fungsi pushHead dan pushTail Lalu buat fungsi popHead dan popTail Setelah semua itu panggil semua fungsi di dalam main sesuai kebutuhan Tips untuk membuatnya yaitu lihat alur selalu gunakan malloc pada saat yang dibutuhkan gunakan arrow operation untuk mengakses pointer karna kita menggunakan alamat
Post a Comment
Read more