Lab 8 - Double Linked List
The double linked list example given in class did not include the
tail_insert function. Take the following files:
These files contain the double list functions and main function shown in
class. You will need to define the body of tail_insert in
doublelist.cpp. You will also need to create a file called
doublelist.h which contains the Node class definition (inline
all of the functions for the Node class), the typedef statement to create
the alias for NodePtr and the function prototypes for the
following functions:
- head_insert
- tail_insert
- insert
- search
- delete_node
Use seperate compilation to compile your code for this project. Email your
two doublelist files to me. Do not alter lab8main.cpp.