Assignment: #MyDoublyLinkedList Due: 11/04/02018 Points: 3

Specification

Copy the program MyDoublyLinkedList.java and implement the two insert() methods that have "TBI (To Be Implemented)" in their respective method comment blocks. Note: A couple of the TBIs involve documenting methods that have already been implemented.

The output of your program must match the following. The already coded main() method should not need any modifications.

add 20 40 50...
head-to-tail: 20 40 50 
tail-to-head: 50 40 20 

insert 30 at 40...
head-to-tail: 20 30 40 50 
tail-to-head: 50 40 30 20 

insert 10 as new head...
head-to-tail: 10 20 30 40 50 
tail-to-head: 50 40 30 20 10 

insert 99 at 10...
head-to-tail: 99 10 20 30 40 50 
tail-to-head: 50 40 30 20 10 99 

insert 42 at 59 (doesn't exist)...
head-to-tail: 99 10 20 30 40 50 
tail-to-head: 50 40 30 20 10 99