Daftar Isi:
Definisi - Apa yang dimaksud dengan Doubly Linked List?
Daftar tertaut ganda adalah struktur data daftar tertaut yang menyertakan tautan kembali ke simpul sebelumnya di setiap simpul dalam struktur. Ini kontras dengan daftar yang terhubung secara tunggal di mana setiap node hanya memiliki tautan ke node berikutnya dalam daftar. Daftar tertaut ganda juga menyertakan bidang dan tautan ke simpul berikutnya dalam daftar.
Techopedia menjelaskan Daftar Tertaut Ganda
Daftar tertaut ganda adalah sejenis daftar tertaut dengan tautan ke simpul sebelumnya serta titik data dan tautan ke simpul berikutnya dalam daftar serta dengan daftar tertaut tunggal. Sentinel atau null node menunjukkan akhir daftar. Keuntungan dari daftar yang ditautkan ganda adalah bahwa entri dalam daftar dapat ditambahkan atau dihapus secara sewenang-wenang tanpa melintasi seluruh daftar. Daftar tertaut ganda dapat diimplementasikan di hampir semua bahasa pemrograman, dengan perbedaan dalam bagaimana bahasa pemrograman menangani struktur data. Daftar tertaut ganda biasanya diterapkan dalam pseudocode dalam buku teks sains komputer.
