Daftar Tertaut Ganda

Pengarang: John Stephens
Tanggal Pembuatan: 23 Januari 2021
Tanggal Pembaruan: 1 Juli 2024
Anonim
Data Structures in Python: Doubly Linked Lists -- Append and Prepend
Video: Data Structures in Python: Doubly Linked Lists -- Append and Prepend

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 yang tertaut ganda juga menyertakan bidang dan tautan ke simpul berikutnya dalam daftar.


Pengantar Microsoft Azure dan Microsoft Cloud | Sepanjang panduan ini, Anda akan mempelajari tentang apa itu cloud computing dan bagaimana Microsoft Azure dapat membantu Anda untuk bermigrasi dan menjalankan bisnis Anda dari cloud.

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-buku ilmu komputer.