Video: Perbedaan Antara Daftar Tertaut Tunggal Dan Daftar Tertaut Ganda
2024 Pengarang: Mildred Bawerman | [email protected]. Terakhir diubah: 2023-12-16 08:39
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.
Direkomendasikan:
Perbedaan Antara Ikatan Ganda Dan Ikatan Tunggal
Perbedaan utama antara ikatan rangkap dan ikatan tunggal adalah bahwa, dalam pembentukan ikatan tunggal, dua atom berbagi satu pasangan elektron hanya di antara sedangkan, dalam a do
Perbedaan Antara Lemak Tak Jenuh Tunggal Dan Tak Jenuh Ganda
Perbedaan utama antara lemak tak jenuh tunggal dan tak jenuh ganda adalah bahwa lemak tak jenuh tunggal memiliki satu ikatan karbon tak jenuh sedangkan lemak tak jenuh ganda
Perbedaan Antara Kutipan Tunggal Dan Ganda
Kutipan Tunggal vs Ganda Dalam bahasa Inggris, penggunaan tanda kutip atau tanda kutip terbalik seperti yang umum dikenal sebagai sangat umum. Ini bisa jadi si
Perbedaan Antara Aksi Tunggal Dan Aksi Ganda
Tindakan Tunggal vs Tindakan Ganda Tindakan tunggal dan tindakan ganda adalah istilah yang digunakan untuk mekanisme di balik pemicu senjata api. Di semua senjata api, tr
Perbedaan Antara Gen Tertaut Dan Tidak Tertaut
Perbedaan Utama - Gen Tertaut vs Tidak Tertaut Gen adalah urutan DNA spesifik dalam kromosom. Ada 46 kromosom dalam genom manusia. Diantara mereka
