Description

Overview

1. In Project 2 you will implement a doubly-linked list, including an Iterator over

that list. In particular, you will implement the List interface and several

additional methods. Note that you must implement a doubly-linked list -- you

cannot, for instance, instead implement an array-based list.

2. You will implement a List Iterator class in order to traverse your doubly linked

list.

3. You will then create a lot of J Unit tests to check your methods.

4. If you want more of a challenge, there are a few extra credit problems at the

end.

5. I strongly recommend that you read the entire write-up before getting

started, as you will get a general idea of prioritising different parts and

apportioning your time well.

What to submit

Part 1 - Understanding and Testing First

NOTE: For this part only (the tester), you are allowed to discuss and share

ideas about test cases wit​ h your classmates​. ​This is to make the process of

developing tests a little more fun.

In part 2 you’ll be implementing DoublyLinkedList12 but before that, in this part,

you will develop a tester to test the methods that you will implement.

1. First: Understand what DoublyLinkedList12 will do

In order to write a good tester, you need a deep understanding of how the classes

and methods you are testing are supposed to work. So before you start writing

your tester, read part 2 to understand what DoublyLinkedList12 classes are

supposed to do.

2. Tester for DoublyLinkedList12

• Download the supplied file LinkedListTester.java. This is a starter file and it
  

defines a small number of tests against the Java Collection’s Framework

Linked List class.

• Compile and run LinkedListTester.java as-is.
•  Create a set of meaningful tests on the public methods described in part 2
• which you are responsible for implementing. Notice that LinkedListTester.java tests Java’s built-in​ Linked List class.                                                                                                                                              This is to allow you to have something to test against before you have your DoublyLinkedList12 class implemented.
• Make sure your tests pass against Java’s Linked List class.
  
•  In your REAMED file, briefly describe what each of these tests attempts to validate. This will test against Linked List's.
•  After you have completed at least some of part 2, and are ready to
  

•  Notice you do not have to change the type of the iterator because your
  

•  In the end, you will be graded on how well your tester find errors across a                                                                                                                                                                                                                                       buggy implementation of the linked lists. Please note that we will test your                                                                                                                                                                                                                                     doubly linked list against our own Master Tests and your tester file against our                                                                                                                                                                                                                   implementation of a doubly linked list. Hence to maintain uniformity, you                                                                                                                                                                                                                                        must not change any of the method names/ method signature provided in the starter code.