Hello,

I need this to be programmed only using C++

Design and code your own single liked list to hold a list of integers using forward method.

Use the C++ struct structure to create your nodes. Node position numbering should start with one.

Your program should include the main program to test and demonstrate one function for each list operations including:

Main with menu (20 points)

AddNode Add a node at start of the list (10 points)

PrintList Print the list one node per line (10 points)

AppendNode Add a node at end of the list (10 points)

InsertNode Inserts a node at any position in the list (10 points)

DeleteNode Deletes a node from any position in the list (10 points)

DeleteList Deletes all nodes from the list (10 points)

SearchList Search a list for a value and if found returns True otherwise False (10 points)

ResverseList Reverses the order of items in the list (10 points)

SortList Sorts the list in ascending order (10 points)