Assignment 4

The Assignment

http://www2.hawaii.edu/~tp_250/ICS211/Fall03/hw04.htm

Comments

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();
list.sortedAdd("first item");

When in doubt, try to follow the examples in the book.

Grading

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.