Question: Develop a C++ program that maintains a linked-list based bag structure for customer. Each custome...

Develop a C++ program that maintains a linked-list based bag structure for customer. Each customer has name, ID, DOB, and address. See for details: - name: One word string, having only a-z and A-Z. The first letter is capitalized, the rest are lowercase. Randomly generated in your program. - ID: positive whole number, between 1000-9999. Randomly generated in your program. It is unique for each customer. - DOB: a string, in the format of "Jan 15, 2001". Randomly selected in your program. - Address: a string, in the format of "Commerce, TX". Randomly generated in your program. Make sure use at least 5 city names with at least three states You should write a class to maintain a bag, which is similar to in-class example. Your class should provide these functions: - Create a bag to keep customers - Add a new customer (all data pieces will be randomly created) - Search a customer with ID - List names and IDS of the customers who are specified by an address. (for instance, "Houston, TX") - Remove a customer with ID - Remove the last inserted customer - Remove all customer (do not forget to free structs from memory) - Print the number of customer in the bag Your program should automatically add 1000 customers to the bag once the program is run.