I need help with the following exercise in Java Data Structures:

A "deque" is like a queue, but it also allows you to add to the front of the queue and to remove from the rear of the queue. Create a link-based DeQue class and a test driver that demonstrates that it works correctly.