For this project, you are required to design and develop a program to help a video store (1) maintain the information of videos and customers (by using the data structures Singly and Doubly LinkedLists), and (2) operate and record customers transactions. When the program starts, the main Menu is shown on the screen which would look like this: =========================== Select one of the following 1: To add a video 2: To delete a video 3: To add a customer 4: To delete a customer 5: To check if a particular video is in store 6: To check out a video 7: To check in a video 8: To print all customers 9: To print all videos 10: To print in store videos 11: To print all rent videos 12: To print the videos rent by a customer 13: To exit

In the main Menu, requests 1 4 are to maintain the information of videos and customers, requests 5 7 are to operate and record customers transactions, and requests 8 12 are to test the correctness of your program. After the main Menu is shown, 1. Enter 1 (1) a message is printed to ask the information of the video; (2) the information is entered; (3) the video is added to the data structure if the provided information is valid; (4) the main Menu is shown. 2. Enter 2 (1) a message is printed to ask the information of the video; (2) the information is entered; (3) the video is deleted from the data structure if the provided information is valid; (4) the main Menu is shown. 3. Enter 3 (1) a message is printed to ask the information of the customer; (2) the information is entered; (3) the customer is added to the data structure if the provided information is valid; (4) the main Menu is shown. 4. Enter 4 (1) a message is printed to ask the information of the customer; (2) the information is entered; (3) the customer is deleted from the data structure if the provided information is valid; (4) the main Menu is shown. 5. Enter 5 (1) a message is printed to ask the information of the video; (2) the information is entered; (3) true message is printed if the video is in store, and false message is printed otherwise; (4) the main Menu is shown. 6. Enter 6 (1) a message is printed to ask the information of the customer and video; (2) the information is entered; (3) the video is checked out if the video is in store;

(4) the main Menu is shown. 7. Enter 7 (1) a message is printed to ask the information of the video; (2) the information is entered; (3) the video is checked in if the provided information is valid; (4) the main Menu is shown. 8. Enter 8 (1) all customers are printed; (2) the main Menu is shown. 9. Enter 9 (1) all videos (in-store videos and rent videos) are printed; (2) the main Menu is shown. 10. Enter 10 (3) all in-store videos are printed; (4) the main Menu is shown. 11. Enter 11 (1) all rent videos are printed; (2) the main Menu is shown. 12. Enter 12 (1) a message is printed to ask the information of the customer; (2) the information is entered; (3) the videos rent by the customer are printed if the provided information is valid; (4) the main Menu is shown. 13. Enter 13 (1) goodbye message is printed, and the program terminates.