Perbedaan antara daftar yang ditautkan secara tunggal dan daftar ditautkan ganda

Daftar Tertaut Singly vs Daftar Tertaut Ganda

Daftar Tertaut adalah struktur data linier yang digunakan untuk menyimpan kumpulan data. Daftar Tertaut mengalokasikan memori ke elemen -elemennya secara terpisah di blok memori sendiri dan keseluruhan struktur diperoleh dengan menghubungkan elemen -elemen ini sebagai tautan dalam rantai. Daftar tertaut tunggal terdiri dari urutan node dan setiap node memiliki referensi ke node berikutnya dalam urutan. Daftar yang ditautkan ganda berisi urutan node di mana masing -masing node berisi referensi ke node berikutnya serta ke node sebelumnya.

Daftar Tertaut Singly

Setiap elemen dalam daftar yang ditautkan secara tunggal memiliki dua bidang seperti yang ditunjukkan pada Gambar 1. Bidang data menyimpan data aktual yang disimpan dan bidang berikutnya memegang referensi ke elemen berikutnya dalam rantai. Elemen pertama dari daftar tertaut disimpan sebagai kepala daftar yang ditautkan.

Gambar 2 menggambarkan daftar terkait tunggal dengan tiga elemen. Setiap elemen menyimpan data dan semua elemen kecuali yang terakhir menyimpan referensi ke elemen berikutnya. Elemen terakhir memegang nilai nol di bidang berikutnya. Elemen apa pun dalam daftar dapat diakses dengan memulai dari kepala dan mengikuti pointer berikutnya sampai Anda memenuhi elemen yang diperlukan.

Daftar Ditautkan Ganda

Setiap elemen dalam daftar yang ditautkan 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 memegang referensi ke elemen berikutnya dalam rantai. Selain itu, bidang sebelumnya memegang referensi ke elemen sebelumnya dalam rantai. Elemen pertama dari daftar tertaut disimpan sebagai kepala daftar yang ditautkan.

Gambar 4 menggambarkan daftar yang terhubung ganda dengan tiga elemen. Semua elemen menengah menyimpan referensi ke elemen pertama dan sebelumnya. Elemen terakhir dalam daftar memegang nilai nol di bidang berikutnya dan elemen pertama dalam daftar memegang nilai nol di bidang sebelumnya. Daftar yang ditautkan ganda dapat dilalui maju dengan mengikuti referensi berikutnya di setiap elemen dan juga dapat dilalui ke belakang menggunakan referensi sebelumnya di setiap elemen.

Apa perbedaan antara daftar yang ditautkan secara tunggal dan daftar ditautkan ganda?

Setiap elemen dalam daftar yang ditautkan secara tunggal berisi referensi ke elemen berikutnya dalam daftar, sedangkan setiap elemen dalam daftar yang ditautkan ganda berisi referensi ke elemen berikutnya serta elemen sebelumnya dalam daftar. Daftar yang ditautkan ganda membutuhkan lebih banyak ruang untuk setiap elemen dalam daftar dan operasi dasar seperti penyisipan dan penghapusan lebih kompleks karena mereka harus berurusan dengan dua referensi. Tetapi daftar tautan ganda memungkinkan manipulasi yang lebih mudah karena memungkinkan melintasi daftar ke depan dan ke belakang.