Write a program that implements an address book for your friends using linked lists. Each person has name, last name, and phone number. Data should be stored in ordered based on last name. The program should include the following menu:
1.Add a friend
2.Delete a friend
3.List all friends with their phone numbers in the address book
4.Find the phone number of a friend given his/her last name.
5.Find the phone number of a friend given his/her first name. You may not remember his/her last name. (linked list is ordered based on last name not first name)
6.Find the names and phone number of the person whose name is closest to the given name. (For example you enter BRWN for the last name and program finds a person with last name BROWN)