Here is the struct for each node in doubly linked list.
typedef struct node { struct node *previous; struct node *next; } node; node *head = NULL;