DOUBLE LINKED LIST INSERTION CODE:
OUTPUT: