CPSC250A Assignment 1000 - Linked List

Due Friday October 7

The vector class you created is useful for storing objects in an array without having to worry about dynamic array allocation, but it can waste memory on unused elements of the array. One solution to this problem is a linked list.


The file list_test.cc contains a program that allows the user to test adding ints to a linked list. For this assignment, write the List class. The class should be a template class that implements a doubly linked list. The class should define four functions:

Be sure to test your code on multiple examples and on the cs server.


Tar your code in a file that contains your name and submit it on course Inquire site.