Aldo Abate • 04/05/2026

The (Duel)Lists – come usare le Linked List in C – pt.3

Questo articolo, terza parte della serie sulle linked list in C, introduce le doubly linked list. Spiega come ogni nodo contenga un puntatore anche al nodo precedente (prev), permettendo l'attraversamento bidirezionale. Vengono analizzati vantaggi (navigazione avanti/indietro, eliminazione più semplice, operazioni O(1) agli estremi, ideale per undo/redo e cache) e svantaggi (maggior consumo di memoria, complessità di implementazione, ricerca lineare). L'articolo enfatizza l'importanza di conoscere le basi della programmazione low-level in C.

0 commenti

#c #Linked List #Doubly Linked List