In this assignment you will use pointers and structures to create Single and double link list. Write a menu driven program with the menu options: 1. Insert in Linked List 1. Insert in Single linked list 1. Insert at front(head) 2. Insert at Index 3. Insert at end(tail) 2. Insert in double linked list 1. Insert at front(head) 2. Insert at Index 3. Insert at end(tail) 2. Print 1. Print linked list 2. Print double linked list in reverse order after calculating the cube of each element. 3. Delete in both linked list 1. deletion at front(head) 2. deletion at Index 3. deletion at end(tail) 4. Return maximum data from single/double linked list 5. Count the number of nodes in linked list 6. Find the sum of all node 7. Check if elements stored in Linked list make a Palindrome. (like 1221, 3333, 2442) 8. Return Minimum data from single/ double linked list 9. Exit

Note ::: Program should be implemented in C++ with, pointers and functions Each menu option should be implemented in separate function. Try to terminate insertion in linked list according to users choice.