Senarai berpaut itu apa sih? Jelaskan dalam bahasa melayu ya

Senarai berpaut (bahasa Inggerisnya linked list), dalam bidang sains komputer, merupakan struktur data yang terdiri daripada sekumpulan nod yang bersama-sama mewakili sebuah jujukan. Dalam bentuk teringkas, setiap nod mengandungi satu datum dan rujukan (dalam kata lain, pautan) kepada nod seterusnya dalam jujukan; bentuk lain yang lebih rumit mempunyai pautan-pautan tambahan. Struktur sebegini membolehkan penyisipan atau penyingkiran unsur dalam jujukan dibuat dengan lebih berkesan.

Sebuah senarai berpaut yang nodnya mengandungi dua medan: satu nilai integer dan satu lagi pautan kepada nod seterusnya. Nod terakhir dipautkan kepada sebuah penamat yang mengisyaratkan tamatnya senarai.