COSC 072/503: Computer Science II

Project 4
Spring 2010

Due: Thu, Aug 12 @ 10 PM
12 points

This project involves implementing a List ADT using a doubly-linked list. The design of List<T> is inspired by the design of Java's LinkedList<T>.

I did the dirty work of producing documentation for this class, which you can use as design documents: [ html | pdf ]. Also see list.txt, which contains the public interface of my class definition.

Test your implementation of the List<T> class in main.cc. However, I will use our own main function to evaluate your class. Consequently, you must not modify the class names or the public interfaces. This would also be an important consideration for any large-scale software project. Our main.cc will include only main.h, so put all necessary includes there. In general, you should not need to declare any additional public methods or data members.

Instructions for Electronic Submission

At the top of the file main.cc (or the file containing the main function), place the following header comment, with the appropriate substitutions:

/*
 * COSC 072 Project 4
 * Name: <your name>
 * ID: <GoCard ID>
 * E-mail: <e-mail address>
 * Instructor: Maloof
 *
 * In accordance with the class policies and Georgetown's Honor Code,
 * I certify that, with the exceptions of the class resources and those
 * items noted below, I have neither given nor received any assistance
 * on this project.
 */

You'll be submitting p3 exactly like you submitted the other assignments. If you need to include a message about your submission, then place the message in a file named README. Place the README file in the project's directory. Just zip it up and submit it via Blackboard.

Copyright © 2019 Mark Maloof. All Rights Reserved. This material may not be published, broadcast, rewritten, or redistributed.