Liste dinamiche a doppio puntatore

Question

Supponiamo di avere

struct libro

{

string titolo;

string autore;

int prezzo;

libro*  avanti;  // abbiamo due puntatori

libro* dietro;

}

   Scrivere una lista dinamica dove è possibile scorrere la lista in entrambi i sensi , sia in avanti che dietro

Suggerimento : usare 4 nodi , dove uno conserva la testa e l'altro la coda, mentre gli altri due servono a costruire la lista