c++ Using a DynamicArray and Doubly-Linked list, create a Hashtable. The Hashtable is a DynamicArray of doubly LinkedLists. The LinkedLists handle the collisions. Read the customers.txt and store it in a ADT. Let the user search for a customer, then print that customer's information.

class Customer string lastname string firstname string id customers.txt (in the format of last,first,id), is longer with more customers. perez,diana,86824983-3587182 oxford,greg,49451687-6884854 smith,tsung,34722447-9802850

Place each ADT data object into the Hashtable structure using a custom Hashing function. Recommend coding a Hashing Function based on the Customer-id.