Objective: Learning linked list.

Problem Specification:

           An employer would like to maintain a linked list for employees, thedata stored is

·An employee number (a positiveinteger)

·A yearly salary (a float).

·Number of dependents (a shortpositive integer)

The employer would like you as theprogrammer to design and implement a linked list using classes. Foreach class two files are needed, one to define the class, the otherto implement the methods. In addition, the client uses a menudriven program with options to handle choices (methods). Themethods are:

·Insert: Whichinserts elements at the beginning of the list, which is the mostrecent input is at the beginning of the list.

·Remove: whichdeletes the last element in the list.

·Display: its purposeis to display the list but needs the assistance of a Printfunction.

·Print: a recursivefunction that prints all the elements of the list, first tolast.

·Clear: a recursivefunction that deletes every Node from the list and leaves the listempty.

Requirements:

·Define a class Nodecontaining the employee’s data and a pointer to the nextNode.

·Define the necessary functions toaccess, instantiate, and set the data in the classNode.

·Define a classLinkedList that has only one data member, apointer to a Node, and the necessary member functions in additionto the member functions above.

Grading criteria:

10points         Sufficientcomments including specifications

5 points        Menu is used to displayoptions and calls methods.

5 points        Guards are used.

10 points        Insertperforms it task correctly.

10 points        Removeperforms it task correctly.

10 points        Displayperforms it task correctly.

10 points        printis recursive and performs it task correctly.

10 points        Clearperforms it task correctly in a recursive manner.

10 points        UMLclass diagrams are submitted and each is correct.

15points         Program runscorrectly and performs its task correctly.

5points         test run ishanded-in and demonstrates all activities.

Submission Details:

Submit a print-out of:

·The source program

·Demonstration of all activities.