struct node { int value; struct node *next; struct node *prev; };