CSC340 Programming Methodology with C++, This is an optional homework to implement a doubly linked list.