DOUBLE LINKED LIST CODE:
OUTPUT: