CSCI 175: C++ Linked Lists

Now that you have some understanding of pointers, we can use them to dynamically create lists of indeterminate size.

The two key files for our discussion here are node.h which describes one node in our list, and the list.h file that describes the features of our new list. Notice that these essentially include the features of our first list, way back when, but allow us more control, by designating insertion and removal from specifically the head or the tail of the list. (I also left out the sorts in the interest of time.)

Our task is, of course, to write the body of those functions. I will add a link to the list.C file after class.

Having done that we're pretty much ready to start on Project 3.