Hi guys!I'm in great need and embarassment.I'm new to the C++ program and to be frank I'm having a hard time understanding it. Now our topic is about linked list and my professor gave us this machine problems:
1. Write a program that implements a linked list using an array.Your program should be a menu diven and will prompt the user to insert data,delete data,display the contents of the list,or search the list for a given piece of data. To insert new data, you must delete an element from the available list and then insert into the data list.Conversely,when you delete a node from the data list, you must insert it into the available list.
2. Write a function that merges two ordered linked lists into one list. When two lists are merged, the data in the resulting list are also ordered. The two original lists should be left unchanged; that is, the merged list shoul be a new list.
Moreover, my prof gave me this sample program that will help me solve the problem no 1.
Please help me.I need this by tomorrow...