1. Implement a doubly linked list and the following methods:
a. Insert
b. Delete
c. Add first
d. Add last
e. Get
f. Deep copy
g. Size
The main should allow the user to enter three values to insert, a position to delete, a value to add to the beginning of the list, a value to add to the list
