Assignment: #MyDoublyLinkedList Due: 04/23/2017 Points: 2.86

Specification

Copy the program MyDoublyLinkedList.java and implement the two insert() methods that have "TBI (To Be Implemented)" in their respective method comment blocks.

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