Linked List

Here is a trivial main function which includes a file called IterNode.h, the header file of a library you're about to write (with corresponding definitions in IterNode.cpp. This library will handle functions dealing with linked list Nodes which contain strings for their data. You're going to need the following functions, each of which are implemented iteratively:

I am completely uninterested in what you do with the main function to test your library - I'll have my own main function to test it.

You'll then make a second library consisting of RecurNode.h and RecurNode.cpp, in which all of these functions are implemented, but recursively (add2front can be the same in both libraries). It will also contain void printAllInReverse(Node*), which prints the strings in order from the last link to the first.