Liste liniare dublu inalntuite.
Sunt listele in care orice nod are un nod urmator si un nod precedent, cu exceptia primului nod care nu are precedenti si al ultimului nod care nu are urmator.
Orice nod cuprinde 3 informatii:
Informatia utila
Adresa nodului urmator
Adresa nodului precedent
CREAREA LISTEI SE POATE FACE ATAT PRIN ADAUGARE LA DREAPTA CAT SI PRIN ADAUGARE LA STANGA.PARCURGEREA LISTEI SE POATE FACE ATAT DE LA STANGA LA DREAPTA CAT SI DE LA DREAPTA SPRE STANGA.
Declararea unui nod se face astfel:
struct nod{int info;
nod*next, *back;};