CSCI 146: Lab 5 Materials

The main goal of Lab 5 (to be held on September 29 and 30, 1997) is to carry out the implementation of the List class described in Chapter 5 of the text. This implementation uses a linked list.

The pre-lab activity consists of carrying out exercises 16-25 in Chapter 4 of the text. This homework must be turned in at the beginning of the lab.

The following activities will be carried out in the lab:

• Download linked list toolkit files, link1.h and link1.cxx from the world-wide web.
• Download List header file, list3.h
• Download partial List implementation file, list3.cxx from the world-wide web.
• Download demonstration program, listtest.cxx from the world-wide web.
• Review the five files, create a workspace and project, compile and execute.
• Design, code, and test the implementation of the List class described in list3.h. This will be done on a member-function by member-function basis, with the lab instructor presenting a correct implementation of each member function after the students have tried to carry it out on their own.
• Implement independently one more member functions and turn in the work.

Here is a solution for Lab 5.