Exercises:

1.

Following the ideas presented in the text, implement design for the circular linked cell class object for the data type CHAR.

2.

Write application functions to thoroughly exercise the basic singlely linked and doublely linked cell classes.

3.

Construct integer type cell classes and thoroughly exercise the mergesort functions.

4.

For your choice of cell class (type integer, char etc.), insert additional code into the constructors and destructors so that you can clearly follow the path construction and destruction as objects go in and out of scope. Do this for as many class methods as you can.

5.

Redesign the cell classes so that there is no name field tag associated with a cell.

6.

Redesign the cell classes so that they are implemented without any inheritance. This is a most interesting exercise. There are many reasons for doing this. One is that there exist ways to embed existing C+ + code within a scripting language such as python or perl. This embedding allows us to call the C+ + function from within python as a loadable module. This allows us to do really cool things. However, the tools to do this currently do not allow the C+ + code to have inheritance or overloaded operators. So this is one rational for eliminating the inheritance.

7.

Redesign the cell classes so that there are no overloaded operators. Note this make the input and output of the cell objects much less pleasant; definitely not aesthetic.