La llista enllaçada desplegada cobreix els avantatges de tant la matriu com la llista enllaçada, ja que redueix la sobrecàrrega de memòria en comparació amb les llistes enllaçades senzilles emmagatzemant diversos elements a cada node i també té l'avantatge d'inserir i suprimir ràpidament com el d'una llista enllaçada.
Quins són els avantatges d'utilitzar una llista enllaçada desplegada?
A la programació d'ordinadors, una llista enllaçada desenrotllada és una variació de la llista enllaçada que emmagatzema diversos elements a cada node. pot augmentar dràsticament el rendiment de la memòria cau, alhora que disminueix la sobrecàrrega de memòria associada a l'emmagatzematge de metadades de la llista, com ara referències.
Quan faries servir una llista doblement enllaçada?
La raó més habitual per utilitzar una llista doblement enllaçada és perquè és més fàcil d'implementar que una llista enllaçada individualmentTot i que el codi per a la implementació doblement enllaçada és una mica més llarg que per a la versió enllaçada individualment, acostuma a ser una mica més "òbvi" en la seva intenció i, per tant, més fàcil d'implementar i depurar.
Per què fem servir una llista enllaçada circular?
Les llistes enllaçades circulars (de manera individual o doble) són útils per a aplicacions que necessiten visitar cada node per igual i les llistes podrien créixer Si la mida de la llista es fixa, és molt més eficient (velocitat i memòria) per utilitzar la cua circular. Una llista circular és més senzilla que una llista normal amb doble enllaç.
Per què fem servir una llista enllaçada individualment?
La llista enllaçada individualment és preferida quan hem d'estalviar memòria i no cal cercar, ja que s'emmagatzema un punter d'índex únic … Com a llista enllaçada individualment emmagatzema el punter d'un sol node, així consumeix menys memòria. D' altra banda, la llista doblement enllaçada utilitza més memòria per node (dos punters).
