Project 1

Assignment Due 01 May

Intro

This homework is to reinforce your knowledge of linked lists. I would like you to implement a doublely linked lists of Objects with a tail pointer. You are then to use your liknked list to solve the following problem .

Additional requirements/notes:

1. Note, that unlike the UW students, you may not use any of the instructor provided code. You must supply all the code need for this project. Do not borrow any of the instructor code. You may, however, use any code written in class.
2. In the UW description, command line arguments are used to determine which files to open. Please do this, however if opening one of the files does not work, then display an error message and prompt the user to enter a new file name. (Hint: catch the IOException when opening the file).
3. For your convinience, the sound files referenced in the UW description are found here .
4. In that same zip is the sound file, hiddenmessage.dat. Please reverse the file, convert it to a .wav file, and play it. In your turn in email, let me know what was in the hidden file.
5. A windows version of sox can be found here. Thanks Kevin!!!!
6. the linux version of sox works by typing, "sox file.dat file.wav". This will convert file.dat into file.wave. As it turns out, so does the windows version. To use the windows version, either include sox in your PATH or copy the .dat files to the same directory as sox.
7. Your linked list must have a head and a tail pointer. It must have add_to_back, delete_from_back, add_to_front, delete_from_front, toString and toStringRev ( returns a string which is the list in reverse ). This must be a doubly linked list of Objects.
8. You must include a testing file in your program. This file should the coord object we used in the previous project. You should fill the list with 20 coord objects. Then test each of the methods above ( except for the toString methods ). To test a method, execute it three times. After each time, print the list forwards and reverse.