La tècnica de l’encadenament permet l’assignació dinàmica de memòria a les estructures de dades, de tal manera que en tot moment l’espai ocupat per una estructura s’ajusta força a la magnitud de les dades que està guardant. En canvi, si la relació entre els elements s’ha de mantenir per contigüitat física no hi ha més remei que sobredimensionar les estructures per tal d’evitar problemes de manca d’espai durant l’execució de les aplicacions.
m
Electrònica i informàtica