2. Delete a node in double linked list

         void deleteNode(node *n)

{ 

node *np = n->prev;

 node *nn = n->next;

 np->next = n->next;

 nn->prev = n->prev;

 delete n;

}