Write a program that performs the functions of a simple Telephone List in JAVA. This program will allow you to add and manage entries in your list. The program will have a simple user interface that will allow the manipulation of the list, and allow you to add and delete records.

This program will require an implementation of a Linked list class. The class should have a collection of members that allow access to the data in the nodes, in addition to the functions to support the linked list operations. You need to be able to create a list of name records. You must support the following commands: Add, Delete, Search, Email, and Print.

Create a Node Class that contains 3 Strings, one for name, one for email, and the other for the phone number, in addition to the reference to the next entry. You need to write a small user interface (e.g. menu) to show that you can perform the operations. You should demonstrate the following functionality in your program:

a : Add a phone number to the list.

p : Print the entire List

s : Search for Name.

e Search for email address

d : Delete an Entry.

The commands can take arguments on the same line as the command, or they can prompt for input. Add should add the entry sorted alphabetically by the last word in the name field. Print should print each entry with an index in the list associated with it. Search should locate all the entries that contain the entered search string, and display them along with the index of the entry. Email functions as search but on email addresses. Delete should delete an entry by its index in the printed, or searched list.

All data must be private.