CSCE 2014 - Homework 2
Due Date - 03/08/2011 at 11:59 PM

1. Problem Statement:

The purpose of this assignment is to use linked lists to keep track of book records. We will be reading the same books.txt file as the previous assignment, but this time the the information will be stored in a linked list of Book nodes. Instead of searching the list, you will be adding one function that prompt the user to add new books to the linked list, and another function that prints out the linked list to a text file. The details of this process are described below:

2. Design:

  • Start with your Book class from hw#1 (or use the sample solution hw1.cpp) and create a new class called BookNode that includes a pointer field called "Next", and two methods called "getNext" and "setNext".

  • Start with the StudentList class from lab #4 and change this into a BookList class that uses the BookNode class to store book information. This will require changing the parameters to the "insertHead" and "insertTail" methods. Test your new BookList class with a small main program that creates a list and adds 2-3 nodes, and prints them out again.

  • Modify your main program from hw#1 (or hw1.cpp) so the "read_books" function stores your book information in your BookList instead of an array of Books. When you test your program using the BookList "print" method, you should see book information printed in reverse order if you used "insertHead" and in file order if you used "insertTail".

  • Modify your your main program to add code that allows the user to type in new book information, and store this data in the linked list using existing methods in the BookNode and BookList classes.

  • Write a new function "write_books" that creates a text file and outputs the contents of the linked list to this file. This may require extensions/changes to the BookNode and BookList class. Call this function in your main program to create an output file called "new-books.txt".

  • Bonus: For 10 points of extra credit, add the "sortedInsert" method to your BookList class that puts data into the list in sorted order. You can choose to implement sorted by YEAR or sorted by COST. You do not need to support both. When this is working, the data you read from "books.txt" will be stored in sorted order in "new-books.txt".

    3. Implementation:

    You can implement this program using either a bottom-up approach or a top-down approach. If you go for a bottom-up approach, start by creating basic methods and classes, and test theses methods using a simple main program that calls each method. When this is working, you can create the main program that uses these methods to solve the problem above.

    If you go for a top-down approach, start by creating your main program that reads user input, and calls empty methods to pretend to solve the problem. Then add in the code for these methods one at a time. This way, you will get an idea of how the whole program will work before you dive into the details of implementing each method and class.

    Regardless of which technique you choose to use, you should develop your code incrementally adding code, compiling, debugging, a little bit at a time. This way, you always have a program that "does something" even if it is not complete.

    4. Testing:

    Test your program to check that it operates correctly for all of the requirements listed above. Also check for the error handling capabilities of the code. Try your program on 2-3 input documents, and save your testing output in text files for submission on the program due date.

    5. Documentation:

    When you have completed your C++ program, write a short report (less than one page long) describing what the objectives were, what you did, and the status of the program. Does it work properly for all test cases? Are there any known problems? Save this report in a separate text file to be submitted electronically.

    6. Project Submission:

    In this class, we will be using electronic project submission to make sure that all students hand their programming projects and labs on time, and to perform automatic analysis of all programs that are submitted. When you have completed the tasks above go to the class web site to "submit" your documentation, C++ program, and testing files.

    The dates on your electronic submission will be used to verify that you met the due date above. All late projects will receive reduced credit (50% off if less than 24 hours late, no credit if more than 24 hours late), so hand in your best effort on the due date.

    You should also PRINT a copy of these files and hand them into your teaching assistant within ONE DAY of the due date. This can be done during class, during lab, or using the department mailbox. Attach a copy of the Programming Project Evaluation Form to your report with your name and project number filled in.