I have to implement a linked list program in C++ that holds new employees records in a file. The program should have a menu that lets the user perform the following operations:

Enter new employee records in a file.

Search for a particular employees record and display it.

Search for a particular employees record and delete it.

Search for a particular employees record and modify it.

Display contents of the file.

The following variables must be stored in a class when entering a new employee record.

Employee ID - When entering a new employees information from the menu, the employee is assigned a random 6 digit employee number and displays it.

Employee Department- This must be an integer menu that holds the department that the employee works in.

1= Secretary

2= Accounting

3= IT

4= Housekeeping

Input validation required if number is outside range

Employee Address A string variable to hold the employees street address

Zip Code An integer that holds a 5 digit zip code. Input validation required if 5 digits are not entered.

Phone number - An integer that holds a 10 digit phone number. Input validation required if 10 digits are not entered.

Hourly Pay A double to hold the employees pay.

When the program is started it must read a file employee.dat. If the file does not exist, it will be created.