• Înțelegerea conceptului de funcționare și implementarea unor liste dublu înlănțuite și circulare
• Implementarea unor funcții individuale de lucru cu aceste structuri de date.

Listele sunt cele mai bune și cele mai simple exemple a unei structuri de date dinamice care folosește pointeri la implementarea sa.în mod esențial, trebuie înțeles că listele funcționează ca un vector care se poate mări sau micșora după nevoie, din orice punct al mulțimii sale de elemente.

1. POZA 1#

Avantaje ale utilizării listelor:

• Elementele pot fi adăugate sau șterse din mijlocul listei
• Nu trebuie definită o mărime inițială, iar memoria se alocă pe rând, odată cu fiecare element adăugat

Definirea nodului unei liste:

typedef struct node{
     int val;
     struct node * next;
}node t;