If you use code you didn't write--such as using the book's downloaded
source code--you don't need to document it. However, you should add a
note to the class about where it came from. If you edit any of the code,
you should note where it came from originally, and then add your name
and comments as well.
Since your implementations are of a specific ADT, it should be possible to
call that ADT's methods on your lists, and to store objects of your class
in a variable of the ADT's type:
SortedList list = new IterativeLinkedList();
When in doubt, try to follow the examples in the book.
This assignment will be out of 10 points. You will get points for the following:
- 2.5 - Your program compiles without error
- 1.5 - Good documentation and follows ICS Java Coding Standards.
- See this note on documenting your code.
Use descriptive variable names, use internal capitalization for names, consistently indent and space code, etc.
- 1.5 - Iterative linked list
- Correctly implements "ADT SortedList, reference-based linked list, no
duplicates allowed, iterative implementation."
- 1.5 - Recursive linked list
- Correctly implements "ADT SortedList, reference-based linked
list, no duplicates allowed, recursive implementation."
- 1.5 - Array-based linked list
- Correctly implements an "ADT List, array-based linked list,
no duplicates allowed." Note that this list is a linked list, but
in an array.
- 1.5 - Testing
- In your main method for each class, write a test plan for that class.
Call each method at least once to demonstrate that they all work correctly.
Print the steps you follow to the screen.