This program will define various functions to process a linked list.
The main program will demonstrate that the functions work. Input: An input file contains an unknown number of integers.
Use a create List function to create the list with the integers in the info component of each list node.
Output: Use a printList function to output the info component of each list node. Other functions are:
1. findMax This function returns a pointer to the node which has the maximum info value.
2. addLast This function asks the user to input an integer, and inserts a new node containing that integer at the end of the list.
3. addFirst This function asks the user to input an integer, and inserts a new node containing that integer at the beginning of the list.
4. deleteMin This function locates the node with the minimum info value, and deletes it from the list.
5. sortListAscending This function sorts the list so the integers in the info components of the nodes are in ascending order.
6. addInOrder This function gets an integer from the user, and inserts a node containing that integer into its proper place in a list which is sorted in ascending order. (This function is not allowed to call the sortListAscending function!)