De ce contează?
Gândește-te la vagoanele unui tren. Fiecare vagon e prins de cel din spate ȘI de cel din față, prin câte un cuplaj. Tocmai pentru că legătura merge în ambele sensuri, ca să scoți un vagon din mijloc nu trebuie să mergi până la locomotivă: desprinzi cele două cuplaje ale vecinilor, le legi direct între ei și gata. Lista dublu înlănțuită e exact acest tren cu cuplaje în ambele capete.
Intuiția
La lista simplu înlănțuită, fiecare nod arată doar spre următorul: poți merge
doar înainte. La lista dublu înlănțuită, fiecare nod ține DOI pointeri — prev
spre nodul anterior și next spre cel următor. Cu o singură informație în plus
per nod câștigi două puteri: mergi liber în ambele sensuri și ștergi un nod
imediat ce îl ai în mână, fără să cauți cine îl precede.