Problem
Develop a node class and a doubly list class. The node class should have three state variables namely data, prevNode and nextNode. The doubly list class should contain the following methods:
a) MiddleInsert - insert a node somewhere in the middle of the list
b) StartInsert - insert a node at start of the Linked list
c) EndInsert - insert a node at the end of the Linked list
d) Delete - delete a node
e) Traverse - prints all the node's data
f) Reverse - reverses the linked list.