CSCI 146: Lab 6 Materials

The main goal of Lab 6 (to be held on October 6 and 7, 1997) is to carry out the implementation of the Set class using linked lists, as briefly described in Programming Project 12 on p.260 of the text. This is the second lab featuring linked lists, and it will be more in the spirit of a recitation session.

The pre-lab activity consisted of carrying out exercises 16-25 in Chapter 4 of the text. This is the same activity that was carried out for Lab 5.

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 Set header file (for static array implementation), set1.h
• Download Set implementation file (with static arrays), set1.cxx from the world-wide web.
• Download demonstration program, set_demo.cxx from the world-wide web.
• Review the five files, rename them as directed by the lab instructor, create a workspace and project, compile and execute.
• Modify the header file as explained by the instructor.
• Design, code, and test the implementation of the Set class, as directed by your lab instructor.
• Implement independently one more member functions and turn in the work.

Here are the implementation and header files with a solution for Lab 6.