1. Write aprogram that will allow a user to add, delete, and search for
items in a linked list. For this assignment, considerusing datatype
char, however you may use any type you wish. Be sureto instruct the
user of the datatype, and consider even the range ofvalues you expect
them to enter.
Present the user with the following options:
1 – add to the end of the list
2 – add to the beginning of the list
3 – delete an entry
4 – display the list
5 – exit
2. Choices1 and 2 are self-explanatory.
For option 3, prompt the user for a value to deleteand advise the
user whether the item was successfully deleted or notfound.
For option 4, display the contents of the listseparated by one space.
Insure the user can only exit the program by choosingoption 5.