Daftar Tertaut Tunggal vs Daftar Tertaut Ganda
Daftar tertaut adalah struktur data linier yang digunakan untuk menyimpan kumpulan data. Daftar tertaut mengalokasikan memori ke elemennya secara terpisah di blok memorinya sendiri dan struktur keseluruhan diperoleh dengan menghubungkan elemen ini sebagai tautan dalam sebuah rantai. Daftar tertaut tunggal terdiri dari urutan node dan setiap node memiliki referensi ke node berikutnya dalam urutan tersebut. Daftar tertaut ganda berisi urutan node di mana setiap node berisi referensi ke node berikutnya serta ke node sebelumnya.
Daftar Tertaut Tunggal
Setiap elemen dalam daftar tertaut tunggal memiliki dua bidang seperti yang ditunjukkan pada Gambar 1. Bidang data menyimpan data aktual yang disimpan dan bidang berikutnya berisi referensi ke elemen berikutnya dalam rantai. Elemen pertama dari daftar tertaut disimpan sebagai kepala dari daftar tertaut.
Gambar 2 menggambarkan daftar tertaut tunggal dengan tiga elemen. Setiap elemen menyimpan datanya dan semua elemen kecuali yang terakhir menyimpan referensi ke elemen berikutnya. Elemen terakhir memegang nilai nol di bidang berikutnya. Setiap elemen dalam daftar dapat diakses dengan memulai dari kepala dan mengikuti penunjuk berikutnya hingga Anda memenuhi elemen yang diperlukan.
Daftar Tertaut Ganda
Setiap elemen dalam daftar tertaut ganda memiliki tiga bidang seperti yang ditunjukkan pada Gambar 3. Mirip dengan daftar tertaut tunggal, bidang data menyimpan data aktual yang disimpan dan bidang berikutnya menyimpan referensi ke elemen berikutnya dalam rantai. Selain itu, bidang sebelumnya menyimpan referensi ke elemen sebelumnya dalam rantai. Elemen pertama dari daftar tertaut disimpan sebagai kepala dari daftar tertaut.
Gambar 4 menggambarkan daftar tertaut ganda dengan tiga elemen. Semua elemen perantara menyimpan referensi ke elemen pertama dan sebelumnya. Elemen terakhir dalam daftar menyimpan nilai nol di bidang berikutnya dan elemen pertama dalam daftar memegang nilai nol di bidang sebelumnya. Daftar tertaut ganda dapat ditelusuri ke depan dengan mengikuti referensi berikutnya di setiap elemen dan juga dapat ditelusuri mundur menggunakan referensi sebelumnya di setiap elemen.
Apa perbedaan antara Daftar Tertaut Tunggal dan Daftar Tertaut Ganda?
Setiap elemen dalam daftar tertaut tunggal berisi referensi ke elemen berikutnya dalam daftar, sementara setiap elemen dalam daftar tertaut ganda berisi referensi ke elemen berikutnya serta elemen sebelumnya dalam daftar. Daftar tertaut ganda membutuhkan lebih banyak ruang untuk setiap elemen dalam daftar dan operasi dasar seperti penyisipan dan penghapusan lebih kompleks karena harus berurusan dengan dua referensi. Tapi daftar tautan ganda memungkinkan manipulasi lebih mudah karena memungkinkan melintasi daftar ke arah maju dan mundur.
