Skip to main content
Linked List II



1. Circular single Linked list
Single linked list adalah satu variabel pointer untuk menyimpan data dengan metode linked list. Data disimpan ke dalam node, setiap node memiliki pointer untuk menunjuk ke node berikutnya. Nah, kalau Circular single linked list itu sama seperti single linked list tetapi setiap node awalnya menyambung dengan node akhir seperti lingkaran, selalu menyambung.

Ini adalah ilustrasi perbedaan single linked list (atas) dan circular single linked list(bawah)




2. Doubly linked list
Adalah Linked list yang mempunya dua pointer yaitu pointer prev dan next. Pointer prev digunakan untuk menunjukkan ke data sebelumnya dan sebaliknya kalau pointer next menunjukkan ke data selanjutnya

Contoh code untuk double linked list :





Insert pertama (Dari Depan)
Insert dari depan itu adalah penyisipan yang ada di awal, dan pointer head akan pindah ke elemen / data baru, contohnya:



Insert Terakhir (Dari Belakang)
Insert dari belakang itu adalah penyisipan yang ada di akhir, dan pointer tail akan pindah ke elemen / data baru, contohnya:


Delete satu node
Menghapus node apabila hanya ada satu node saja dapat menguunakan:




Delete Depan
Delete atau menghapus yang ada di awal list, pointer yang ada di head akan pindah ke data / elemen selanjutnya, contohnya :



Delete Akhir
Delete atau menghapus yang ada di akhir list, pointer yang ada di tail akan pindah ke data / elemen sebelumnya, contohnya :



Print
Untuk meperlihatkan atau print link listnya dapat dicontohkan sebagai berikut:



3. Circular Doubly Linked List
Doubly linked list yang mempunyai 3 field pointer, maksudnya seperti biasa doubly mempunyai pointer prev dan next tetapi kalau circular pointer prev dan nextnya selalu menunjuk ke dirinya sendiri sehingga membentuk circular atau selalu saling menyambung. Agar lebih mudah dimengerti dapat melihat Ilustrasi dibawah ini:



Comments

Post a Comment

Popular posts from this blog

Heap dan Tries

Heap and Tries Heap itu pada dasarnya adalah BST (Binary Search Tree) yang memenuhi psayarat dari properti heap. Heap juga dapat dibilang implementasi efisien dari tipe abstrak dengan antrian prioritas. Ada 3 tipe heap, yaitu : Min Heap Dalam min heap, setiap node di atas lebih kecil dari pada childrennya. Contohnya seperti dibawah ini, Untuk insert, urutannya selalu dari kiri baru ke kanan. Sebagai contoh apabila di insert angka 14 maka seperti dibawah ini, Untuk deletion, nilai terakhir dinakkan ke atas dan melakukan heapifi apabila lebih kecil, sebagi contoh apabila root dihapus maka seperti ini, Max Heap Max hepa adalah kebalikan daripada min heap, Jadi node yang diatas lebih besar daripada childrennya, contohnya seperti berikut ini, Untuk insert sama seperti min heap semuanya dimulai dari sebalah kiri, sebagai contoh apabila di insert angka 2 maka jadi seperti, Untuk deletiosn juga sama seperti min heap jadi apabila di ha
Post a Comment
Read more

RANGKUMAN DATA STRUCTURE DARI PERTEMUAN AWAL

Nama : Muhamad Faqih NIM : 2301887931 Kelas : CB01 Lecturer : Ferdinand Ariandy Luwinda (D4522) dan Henry Chong (D4460) SUMMARY DATA STRUCTURE DARI PERTEMUAN AWAL Linked List II 1. Circular single Linked list Single linked list adalah satu variabel pointer untuk menyimpan data dengan metode linked list. Data disimpan ke dalam node, setiap node memiliki pointer untuk menunjuk ke node berikutnya. Nah, kalau Circular single linked list itu sama seperti single linked list tetapi setiap node awalnya menyambung dengan node akhir seperti lingkaran, selalu menyambung. Ini adalah ilustrasi perbedaan single linked list (atas) dan circular single linked list(bawah) 2. Doubly linked list Adalah Linked list yang mempunya dua pointer yaitu pointer prev dan next. Pointer prev digunakan untuk menunjukkan ke data sebelumnya dan sebaliknya kalau pointer next menunjukkan ke data selanjutnya Contoh code untuk double linked list
Post a Comment
Read more