De ce contează?
Imaginează-ți o vânătoare de comori: primești un bilet care spune o valoare și îți zice unde e biletul următor. Mergi acolo, citești, afli unde e următorul, și tot așa până la un bilet care spune „aici se termină". Nu știi câte bilete sunt și nici nu te interesează — fiecare îți spune doar pasul imediat următor. O listă înlănțuită este exact asta: o înșiruire de bilete care se trimit unul pe altul.
Intuiția
Într-un vector, elementele stau lipite unul lângă altul în memorie, la adrese
consecutive. Într-o listă înlănțuită, elementele pot sta oriunde în memorie —
ceea ce le ține laolaltă e un lanț de săgeți. Fiecare element, numit nod,
păstrează două lucruri: o valoare și un pointer către nodul următor.
Ții minte un singur lucru: pointerul către primul nod, numit head. De acolo
urmezi săgețile.