Please compile a program written in C++ for the below exercise. Please comment your code so even a beginner is able to understand what is going on as they read through the lines of code. Also, any separation of files as .h and .cpp, please label with a heading for me what files are .cpp and .h . This way the program can be assembled and run properly. Last, please show sample output to confirm the program compiled and ran without error. Thanks in advance!
Design your own linked list class that works as a template class. It should provide member functions for appending, inserting and deleting nodes. The destructor should destroy the list. The class should also provide a member function that will display the contents of the list to the screen. The class should also provide a member function to search the list for an element in the list. The search should return the index (location) of the item in the list. So if it is the first element in the list then it should return 0. If the item is not in the list, it should return -1. Have main create two instances of the linked list with different data types and show that all of the functions work correctly.