The Assignment

Last week, you completed the implementation of a singly linked list and implemented a simple Database application that makes use of it.

This week, we would like you to convert the singly linked list class into a doubly linked list class, DoublyLinkedList and the node into a DoublyLinkedNode class. We would also like you to add a new method to the list, insertSorted(Comparable c). If the list is constructed using insertSorted(), it should maintain the list in sorted order according to the data's compareTo() method.

We would also like you to enhance your database to include printForward() and printBackward() methods.