Please provide the c++ code and a screenshot of the working program.

Thank you

You need to write a program to keep inventory for a hardware store five different ways You will write a program to store the inventory in (1)an unsorted doubly linked list, (2) a sort doubly linked (3) an unsorted array, (4) sorted array, and (5) position array (i.e. use inde to access record, e.g. Record 83 would be loaded into array index location 83). Make the arrays big enough to store 100 records Each record will contain: Record (in), Tool Name (string), Quantity and Cost (double) Your program should initialize the array to 100 empty records. Record Quantity and Cost set to zero and Tool Name set to 'no name' Read in a file of unsorted records to create options (1), 02) and G) and a separate file of sorted records to create options (4) and (5) The program will ask the user to enter the names of the files to use. Use the as the delimiter for the name. For example, the first data line in the file would look like: 83 Electric Sanderi 7 57.00 Then create a menu that allows you to Update a record (Record cannot be updated), Delete a record, List a record, and list All tools (the ones that are not "no name Start your inventory with the following information Tool Name Quantity Cost Record 83 Electric Sander 7 57.00 56 Hammer 176 11.99 17 Jig Saw 21 11.00 39 Lawn mower 3 79.50 3 Power saw 18 99.99 77 Screwdriver 106 6.99 68 Sledge hammer 11 2150 Wrench Perform linear searches to perform the update, delete and list operations (except the position array). For each operation write to an output file the operation and number of comparisons necessary to perform each operation in all five ways After running your program for various inputs write a summary conclusion on the efficiency of performing the operations in the five ways