Write in c++!

I need to build a Netflix-like menu using a Doubly linked list and circular list. The menu has categories and movies.

The categories are connected using a doubly-linked list, while each type points to a circular list of movies.

For theentire program,the functions that need to be implemented are:

1. add a new category by name (void addCat(string name))

2. search category by name, return the category's pointer (if not available, return nullptr).

3. search movie by name (without knowing the category)

4. Remove a category by name. If the category is available, remove all the movies within the category. Also, remove the header node of this category/CLL. The category itself should be deleted, too.

5. delete all movies before a specific date. (void deleteMovies(Date* date)), Each movie has a title and an uploaded date from Netflix. This function should remove all the movies uploaded before the date.

6. print all movies.

FOR EACH CATEGORY that contains the list of movies( Circular linked list) : 1. add a movie to the category in alphabetical order (based on the title). A movie should have a title and uploaded date when it is added to the category. Check if there exists a movie that has the same title already. If the movie already exists, do nothing. Otherwise, add this movie to the category so that all the movies are listed in alphabetic order.

2. Search a movie by namebinary search.

3. Get the movies index. In this case, an index is counted in clockwise order.

4. Print all the movies of the category.

here's an illustartion

Please do not copy prior answers. They're not suitable for this project as they do not answer the needs of the project! This project is focusing on the doubly linked list and circular list and how to connect them!