need in c++
Problem: Implement a part of functionality for the Netflix DVD queue. It's a service that allows a user to create a list of desired movies and then sends DVDs with movies on top of this list to the subscriber one at a a time. A subscriber should be able to create a list of desired movies and manipulate the order in a movie queue in their account. Your program will implement some of the desired functionality by storing the list of movie titles in a linked list. You are provided with the following files available in "Downloadable files" section:
MovieList.h contains a class declaration for the class that represents a list of movies.
[login to view URL] contains a main function you can use to test your implementation.
You will be responsible for providing the [login to view URL] file, including the implementation of the MovieList member functions (described below):
MovieList and ~MovieList: creates an empty list, and deallocates all the nodes in the list, respectively.
display(ostream& out) Print movie titles from top to bottom, with positions numbered (put a colon and space between the number and the movie title) one movie per line. Use out << instead of cout <<.
addToTop(string title) Add a movie to the top of the list
addToBottom(string title) Add a movie to the bottom of the list
moveToTop(string title) Move a movie with given title to position 0 (top)
moveToPosition(string title, int position) Move movie with given title to position n (0 is top)
remove(int n) Remove a movie at the given position. Return true if successful, false if there is no movie at position n.
nextLarger(string title) Returns the move title (string t) that would come next after the title t in alphabetical order. Hint: use the algorithm to find the minimum string in a list, but ignore any movie with title t, and any that come before it in alphabetical order.
displaySorted() Use (i.e. call) nextLarger(string) to output the titles in sorted order with positions numbered. Do NOT sort the linked list, it should remain in the same order. Call nextLarger on the empty string to find the first one.
Use the provided [login to view URL] file to test your code. I recommend trying to implement one or two functions at a time, and testing them, rather than implementing all the functions and then trying to debug them all at once.