adalah link ganda daftar struktur data linear
Daftar terkait ganda -- dalam ilmu komputer, daftar terkait ganda adalah sebuah struktur data terkait yang terdiri dari satu set catatan terkait yang disebut nodes. Masing-masing node berisi dua bidang, yang disebut tautan, yang merujuk ke titik sebelumnya dan ke titik berikutnya dalam urutan node. Awal dan akhir'sebelum dan berikutnya link, masing-masing, menunjuk ke beberapa jenis termantri, biasanya sendinel atau null, untuk memfasilitasi traver dari daftar. Jika hanya ada satu sentinel, maka daftar ini terhubung secara melingkar melalui noel. Ini dapat dihubungkan melalui nodeal. Hal ini dapat dihubungkan sebagai dua daftar data yang sama dengan daftar yang sama, tetapi dalam urutan yang berbeda.