For this C++ programming assignment, you will implement singly linked List ADT using actual pointers. The program performsthe following:

A. Build a sorted main list of 19 random integer numbers that are between 10 and 20.

B. Insert new number -100 at the beginning of the main list.

C. Insert new number 15 at the third location in the main list .

D. Append new number 1000 at the end of the main list.

E. Remove number 5 from the mainlist. Display a message if it does not exist.

F. Remove the second element from the main list and display the main list.

G. Rotate the list one position to the right.

H. Search the main list for item number 17. Display a message if it not found.

I. Display the main list backward.

J. Split the main list into 2 sub lists ( sub_List_1 and sub_list_2 ). The first sub list ( sub_list_1 ) contains the first 10 numbers of the main list , and the second sub list ( sub_list_2 ) contains the rest of the numbers. Display the original list and the two sub list. Finally , Display the union and the intersection of the two sub lists.

K. Delete duplicate numbers from the main list.

L. Delete the entire main list.

X. Search the main list for item number 35. Display a message if it not found or the main list is empty

Note:

The entire main list must be displayed after completion of each step A thru X .

The program must be running until the user decides to terminated it by entering only n or N