List of Employees

Write a menu-driven program that implements a linked list of employees. Each employee must have a full name, SSN, wage, identification number, department, and date of hire included as the employees attributes. The identification number is an integer and unique for a specific employee. The date of hire must be a valid/real date.

The program must have all of the following operations:

• Add a new employee to anywhere in the list, for a just hired employee.
• Search for an existing employee in the list, for a real employee.
• Display information for all employees in the list, in tabular format with appropriate headers that include Id, full name, SSN, wage, department and hired date.
• Edit any information of an existing employee in the list, for up to date data.
• Delete an existing employee in the list, for a moved out employee.
• All data can be saved to an external data file, for reusing the just-processed data later.
• All data can be read from an external data file, for retrieving previously-saved data.
• Quit the program, for doing something else.

Note:

You are not allowed to use the list container defined in The Standard Template Library (STL). That meant: #include < list> is not allowed. Besides that, all other classes in STL are free to use. The maximum number of employees in the list is limited to 100.

Validate your input data for not crashing at run time and for displaying properly on screen. Empty input is always not acceptable. see image.