write a program to be used by a small town Library to keep an online list of all the movies in its catalog.

Description:

This project will have you write a program to be used by a small town Library to keep an online list of all the movies in its catalog. The program will present a menu to the user (the librarian) to enable her to search for a movie given its title or search for a set of movies given its genre. The program also allows users to delete a movie from the list given its title.

You are given a file named movie.dat. You could use Textpad or Notepad to view this file. Each line in this file contains the following information: movieId,title,genres. Movie titles are entered manually or imported from https://www.themoviedb.org/, and include the year of release in parentheses. Errors and inconsistencies may exist in these titles. Genres are a pipe-separated list, and are selected from the following:

Action,Adventure,Animation, Children’s,Comedy,Crime,Documentary,Drama,Fantasy,Film-Noir,Horror,Musical,Mystery,Romance,Sci-Fi,Thriller,War,Western

Two fiels are separated by ::

An example of a line in movie.dat file is:

1::Toy Story (1995)::Animation|Children’s|Comedy

You are required to read this file and create a LinkedList to store all the information. Your program will allow users to search for a movie given its title and to search for a set of movies given its genre.

For example: user type in: Toy Story.

You will display:

Title: Toy Story (1995)

Genre: Animation|Children|Comedy

If users type in: Comedy

You will display:

Toy Story (1995)

Grumpies Old Man (1995)

??.

If users choose to delete a movie, they will need to enter a movie title:

Movie being deleted

User type: Toy Story

Your program: deleted this movie

If the users search for that movie again, they will not be able to see any information about it.