pertama tama saya akan memberitahukan bahwa, semua materi yang saya dapat tidak terbatas dari materi binus itu sendiri. saya belajar mostly dari youtube karena saya lebih paham apabila menonton youtube dan melihat dengan langsung cara penggunaannya dan kali ini saya akan membagikan sedikit coret-coretan yang mungkin berguna untuk kita semua.
Linked List II
Learning Outcome
oiya sebelum itu untuk memudahkan dalam mensimulasikan kalian bisa menggunakan situs ini visualgo
oiya sebelum itu untuk memudahkan dalam mensimulasikan kalian bisa menggunakan situs ini visualgo
1.Double Linked List
Double Linked List seperti Linked List biasa namun bedanya kita dapat ke data selanjutnya juga dapat ke data sebelumnya dan dibatasi dengan NULL.
2.Circular Single Linked List
jadi di Circular Single Linked List ini , pada tiap node hanya terdapat node "next". yang berarti kita hanya dapat pindah ke node selanjutnya dan tidak bisa mundur. namun pada Circular linked List pada node terakhir saat kita next maka akan kembali ke node pertama.
3.Circular Double Linked List
Double Linked List , perbedaannya dengan Circular Linked List adalah pada Circular Double LInked List ini kita dapat juga kembali ke node sebelomnya (prev) dan apabila anda berada pada node pertama maka ketika di "prev" kita akan mengakses node terakhir.
note : apabila hanya terdapat 1 node maka node prev dan node next akan menunjuk ke diri sendiri
Keuntungan Menggunakan Circular Linked List (single dan double) adalah kita dapat memulai node (starting point) dari mana saja. yang artinya node mana saja dapat menjadi head. Belajar Circular Linked List juga merupakan sarana yang terbaik dalam meningkatkan Skill Advanced Data Structure.
Kesimpulan : Penggunaan Linked List dapat memudahkan kita karena operasi Insert (memasukan) dan Deletion(penghapusan) yang lebih mudah, juga memori yang lebih efisien serta saat menjalankan aplikasi lebih cepat karena ke efisien an memori tadi. referensi:
https://www.studytonight.com/data-structures/doubly-linked-list
https://www.geeksforgeeks.org/circular-linked-list/
https://www.geeksforgeeks.org/doubly-circular-linked-list-set-1-introduction-and-insertion/
Tidak ada komentar:
Posting Komentar