Daftar Tertaut adalah urutan struktur data, yang masing-masing menyimpan satu elemen, seperti angka, string, atau file. Disebut daftar tertaut karena setiap elemen terkait dengan elemen berikutnya, membentuk sebuah rantai. Hal ini memungkinkan akses data yang efisien, karena setiap elemen dapat diakses langsung dari awal daftar.
Elemen pertama dalam daftar tertaut disebut kepala daftar dan elemen terakhir disebut ekor. Setiap elemen daftar berisi pointer yang menunjuk ke elemen di sebelahnya, sehingga membentuk hubungan antar elemen. Daftar tertaut selanjutnya dapat dikategorikan sebagai tertaut tunggal atau tertaut ganda. Perbedaan antara keduanya adalah daftar tertaut tunggal berisi penunjuk yang menunjuk hanya ke elemen berikutnya dalam daftar, sedangkan daftar tertaut ganda berisi penunjuk yang menunjuk ke elemen berikutnya dan sebelumnya dalam daftar.
Daftar tertaut sering digunakan dalam ilmu komputer ketika daftar item seperti elemen dari array perlu diakses dengan mudah. Daftar tertaut juga menghemat memori karena hanya elemen yang diperlukan yang disimpan di memori, bukan seluruh daftar. Selain penyimpanan, daftar tertaut memiliki keunggulan kompleksitas waktu dibandingkan struktur data lainnya ketika menyisipkan atau menghapus di tengah daftar.
Daftar tertaut juga dapat digunakan sebagai dasar untuk struktur data lain seperti tumpukan, antrian, dan pohon. Struktur ini menggunakan prinsip dasar yang sama dengan daftar tertaut, namun diterapkan secara berbeda dan memiliki tujuan yang berbeda.
Daftar tertaut juga digunakan dalam berbagai aplikasi di luar ilmu komputer, seperti perutean dan penjadwalan transportasi. Karena daftar tertaut menyediakan cara yang efisien dan fleksibel untuk mengatur data, daftar ini banyak digunakan di banyak bidang komputasi.
