Assign3-F2017(Ordered Double Linked Lists, No GUI)(2).docx - Assignment 3 CMSC204 Spring 2017 Concepts tested by this program Exceptions New concepts

Assign3-F2017(Ordered Double Linked Lists, No GUI)(2).docx...

This preview shows page 1 - 2 out of 3 pages.

Assignment 3 CMSC204 Spring 2017 Concepts tested by this program: Exceptions New concepts tested by this program Generic Classes Doubly Linked List Ordered Doubly Linked List Iterators Comparators Your assignment is to write a generic doubly-linked list class and a generic sorted doubly-linked list class that inherits from your generic doubly-linked class. There is no additional GUI required for this assignment. Your list classes will be tested with Junit tests. BasicDoubleLinkedList class This generic doubly-linked list relies on a head (reference to first element of the list) and tail (reference to the last element of the list). Both are set to null when the list is empty. Both point to the same element when there is only one element in the list. A node structure has only three fields: data and the prev and next references. The class must only define the following entities: an inner class Node, an inner class that implements ListIterator (for the iterator method), head and tail references and an integer representing the list size. However only the next(), hasNext(), previous() and hasPrevious() methods of the ListIterator that you are required to implement.
Image of page 1
Image of page 2

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture