deletion of node in doubly linked list code example
Example: delete a node in doubly linked list python
Delete a node in a Doubly Linked List
If node to be deleted is head node, then change the head pointer to next current head.
Set next of previous to del, if previous to del exists.
Set prev of next to del, if next to del exists.