Daftar tertaut

Daftar tertaut adalah struktur data dalam ilmu komputer di mana setiap item atau node dalam daftar berisi data serta tautan (penunjuk) ke suatu item (atau penunjuk ke nol) di tempat lain dalam daftar. Ini adalah urutan elemen yang berurutan, dengan item pertama terhubung ke item kedua, item kedua ke item ketiga, dan seterusnya.

Daftar tertaut biasanya digunakan untuk mengimplementasikan struktur data linier seperti tumpukan, antrian, dan daftar. Ini juga digunakan untuk mengimplementasikan grafik dalam ilmu komputer. Struktur ini dapat digunakan untuk mengindeks, mengurutkan, mencari, dan memelihara database.

Daftar tertaut umumnya terdiri dari node, yang berisi nilai dan link ke node berikutnya. Daftar juga dapat berisi penunjuk ke kepala, yang merupakan elemen pertama dalam daftar, dan penunjuk ke ekor, yang merupakan elemen terakhir dalam daftar.

Operasi dasar yang dilakukan pada daftar tertaut mencakup penyisipan elemen baru, penghapusan elemen yang ada, dan penelusuran elemen daftar. Ada dua jenis daftar tertaut, daftar tertaut tunggal dan daftar tertaut ganda. Dalam daftar tertaut tunggal, setiap node ditautkan ke node berikutnya, sedangkan dalam daftar tertaut ganda, setiap node memiliki tautan ke node sebelumnya dan juga ke node berikutnya.

Daftar tertaut dapat menawarkan keunggulan dibandingkan struktur data lainnya, seperti alokasi memori dinamis dan kemampuan untuk menyisipkan dan menghapus elemen dalam waktu yang konstan. Memasukkan dan menghapus elemen sangat berguna dalam tumpukan dan antrian. Mereka juga efisien untuk memelihara database karena semua modifikasi dilakukan di tempat yang sama.

Daftar tertaut juga digunakan secara luas dalam kecerdasan buatan (AI) dan robotika, di mana memori terbatas dan struktur data perlu sering dimodifikasi.

Secara keseluruhan, daftar tertaut adalah struktur data penting dengan banyak penerapan dalam ilmu komputer. Mereka adalah alat penting yang digunakan dalam banyak algoritma dan struktur data, termasuk tumpukan, antrian, grafik dan database.