Note that there are actually two lists in the array. The data list starts at element 2 and progresses through 6 and 0 and to the end of the data at element 9. The second list links all of the empty or...

Note that there are actually two lists in the array. The data list starts at element 2 and progresses through 6 and 0 and to the end of the data at element 9. The second list links all of the empty or available elements together. It starts at element 4, progresses through 1, 3, 7, and 8, and ends at 5. Write a program that implements a list using an array. Your program should be menu driven and prompt the user to insert data, delete data, print the contents of the list, or search the list for a given piece of data.