Listele sunt cele mai bune si cele mai simple exemple a unei structuri de date dinamice care foloseste pointeri la implementarea sa. In mod esential, trebuie inteles ca listele functioneaza ca un vector care se poate mari sau micsora dupa nevoie, din orice punct al multimii sale de elemente.
Avantaje ale utilizarii listelor:
Definirea nodului unei liste:
typedef struct { int val; node_t *next; } node_t;
Nota: Template pentru codul sursa list-lab2.zip.