Linked List
Linked list / senarai berantai adalah struktur data yang tersusun secara linear dan saling menyambung. Linked List terdiri dari beberapa node yang saling terkoneksi, setiap node dapat menampung lebih dari 1 tipe data, jadi berbeda dengan Array yang hanya bisa menampung tipe data sejenis, linked list dapat memungkinkan penyimpanan data yang beragam.
Selain menyimpan data-data, sebuah node juga menyimpan alamat dari node tetangganya. Tergantung pada jenis linked listnya, pada umumnya ada single dan double, ada juga sirkular.
Pada Singly Linked List (single linked list) terdapat sederetan node yang dimulai dari Head dan berakhir di Tail. Node-Node ini menampung data dan juga menampung alamat Node sebelah kanannya / node setelahnya. Beda halnya dengan Double Linked List, Node pada Double Linked List menyimpan data-data dan juga menyimpan alamat Node selanjutnya DAN sebelumnya. Double linked list memiliki keuntungan fleksibilitas dalam mengatur konten yang ada di dalam nodenya.
Sementara sirkular linked list adalah Linked List yang tidak terputus, jadi biasanya kan pada Single Linked list katakanlah, dimulai dari Head BERAKHIR di Tail. Tapi pada Sirkular Linked List, tidak ada akhiran, jadi dimulai dari Head sampai Tail, lalu tail menyambung kembali ke head, sama seperti lingkaran sama seperti namanya.
Nah umumnya sih linked list cuma pake single / double connection tapi gak menutup kemungkinan kalo linked list memiliki lebih dari 2 connection.
https://www.geeksforgeeks.org/data-structures/linked-list/
Linked list / senarai berantai adalah struktur data yang tersusun secara linear dan saling menyambung. Linked List terdiri dari beberapa node yang saling terkoneksi, setiap node dapat menampung lebih dari 1 tipe data, jadi berbeda dengan Array yang hanya bisa menampung tipe data sejenis, linked list dapat memungkinkan penyimpanan data yang beragam.
Selain menyimpan data-data, sebuah node juga menyimpan alamat dari node tetangganya. Tergantung pada jenis linked listnya, pada umumnya ada single dan double, ada juga sirkular.
Pada Singly Linked List (single linked list) terdapat sederetan node yang dimulai dari Head dan berakhir di Tail. Node-Node ini menampung data dan juga menampung alamat Node sebelah kanannya / node setelahnya. Beda halnya dengan Double Linked List, Node pada Double Linked List menyimpan data-data dan juga menyimpan alamat Node selanjutnya DAN sebelumnya. Double linked list memiliki keuntungan fleksibilitas dalam mengatur konten yang ada di dalam nodenya.
Sementara sirkular linked list adalah Linked List yang tidak terputus, jadi biasanya kan pada Single Linked list katakanlah, dimulai dari Head BERAKHIR di Tail. Tapi pada Sirkular Linked List, tidak ada akhiran, jadi dimulai dari Head sampai Tail, lalu tail menyambung kembali ke head, sama seperti lingkaran sama seperti namanya.
Nah umumnya sih linked list cuma pake single / double connection tapi gak menutup kemungkinan kalo linked list memiliki lebih dari 2 connection.
https://www.geeksforgeeks.org/data-structures/linked-list/
Comments
Post a Comment