The George Washington University
School of Engineering and Applied Science
Department of Electrical Engineering and Computer Science

CSci 131 -- Data Structures
Project #4

Due Date: week 10

Modify the private part and body of your generic table handler from project 3 so that a table is implemented as an ordered linked list with head and tail pointers.

Re-test using the same instantiations and tests you used in project 3. An important goal of this project is to show the advantage of having a general and well-thought-out interface to a package like this, so that it is possible to change implementations without causing any client code to be modified.

Students in a course like this need to get an oppportunity to write their own linked-list operations. Therefore, you are not permitted to use the generic list package from Chapter 9. Use dynamic allocation and access types directly in implementing the table operations; use the various procedures from Chapter 8 as your starting point.

If you are satisfied with your documentation, test plans, etc., from project 3, you can just re-submit them for this project.