CPSC250A Assignment 1001 - Iterator

Due Monday October 10

The linked list class that you created in the last assignment can create and print lists, but there is no way to access specific elements in the list. the C++ paradigm for accessing elements in a list is with iterators.

Details

The file list_test.cc contains a program that allows the user to test using iterators to print and add elements to a doubly linked list. For this assignment, add a nested class, Iterator to your List class from the last assignment. The List class will need the following new functions:

• The Begin function should create and initialize an iterator with a current node that is the first node in the list.
• The End function should create and initialize an iterator with a current node that is the last node in the list.
• The Add function should add the specified object before the current node of the specified iterator.
• The list destructor should delete every node object that has been allocated as well as deleting its own member data.

The Iterator class will need the following functions:

• A constructor that initializes the iterator's list pointer and its current node.
• A function that overloads the increment operator and changes the iterator's current node to the next node in the list.
• A function that overloads the not equal operator and returns true if two iterators do not point to the same node.
• A function that overloads the dereference operator and returns the object that is stored in the current node.

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

Submission

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