NOTE THIS IS A BASIC COMPUTER SCIENCE LEVEL QUESTION, DO NOT USE ADVANCED FUNCTIONS THAT WE HAVEN'T LEARNT

typedef struct MovieReview_struct { } MovieReview;

typedef struct ReviewNode_struct { } ReviewNode;

ReviewNode *newMovieReviewNode() { /* * This function allocates a new, empty ReviewNode, and initializes the * contents of the MovieReview for this node to empty values. * The fields in the MovieReview should be set to: * movie_title="" * movie_studio="" * year = -1 * BO_total = -1 * score = -1 * * The *next pointer for the new node MUST be set to NULL * * The function must return a pointer to the newly allocated and initialized * node. If something goes wrong, the function returns NULL */ /***************************************************************************/ /********** TO DO: Complete this function *********************************/ /***************************************************************************/

return NULL; // <--- This should change when after you implement your solution }

ReviewNode *findMovieReview(char title[MAX_STR_LEN], char studio[MAX_STR_LEN], int year, ReviewNode *head) { /* * This function searches through the linked list for a review that matches the input query. * In this case, the movie review must match the title, studio, and year provided in the * parameters for this function. * * If a review matching the query is found, this function returns a pointer to the node that * contains that review. * * If no such review is found, this function returns NULL */ /***************************************************************************/ /********** TO DO: Complete this function *********************************/ /***************************************************************************/ return NULL; // <--- This should change when after you implement your solution }

ReviewNode *insertMovieReview(char title[MAX_STR_LEN], char studio[MAX_STR_LEN], int year, float BO_total, int score, ReviewNode *head) { /* * This function inserts a new movie review into the linked list. * * The function takes as input parameters the data neede to fill-in the review, * as well as apointer to the current head of the linked list. * * If head==NULL, then the list is still empty. * * The function inserts the new movie review *at the head* of the linked list, * and returns the pointer to the new head node. * * The function MUST check that the movie is not already in the list before * inserting (there should be no duplicate entries). If a movie with matching * title, studio, and year is already in the list, nothing is inserted and the * function returns the current list head. */ /***************************************************************************/ /********** TO DO: Complete this function *********************************/ /***************************************************************************/ return NULL; // <--- This should change when after you implement your solution }

int countReviews(ReviewNode *head) { /* * This function returns the length of the current linked list. This requires * list traversal. */

/***************************************************************************/ /********** TO DO: Complete this function *********************************/ /***************************************************************************/ return 0; // <--- This should change when after you implement your solution }

void updateMovieReview(char title[MAX_STR_LEN], char studio[MAX_STR_LEN], int year, float BO_total, int score, ReviewNode *head) { /* * This function looks for a review matching the input query [title, studio, year]. * If such a review is found, then the function updates the Box-office total, and the score. * If no such review is found, the function prints out * "Sorry, no such movie exists at this point" */

/***************************************************************************/ /********** TO DO: Complete this function *********************************/ /***************************************************************************/ }

ReviewNode *deleteMovieReview(char title[MAX_STR_LEN], char studio[MAX_STR_LEN],int year, ReviewNode *head) { /* * This function removes a review matching the input query from the linked list. If no such review can * be found, it does nothing. * * The function returns a pointer to the head of the linked list (which may have changed as a result * of the deletion process) */

/***************************************************************************/ /********** TO DO: Complete this function *********************************/ /***************************************************************************/

return NULL; // <--- This should change when after you implement your solution }

void printMovieReviews(ReviewNode *head) { /* * This function prints out all the reviews in the linked list, one after another. * Each field in the review is printed in a separate line, with *no additional text* * (that means, the only thing printed is the value of the corresponding field). * * Reviews are separated from each other by a line of * "*******************" * * See the Assignment handout for a sample of the output that should be produced * by this function */ /***************************************************************************/ /********** TO DO: Complete this function *********************************/ /***************************************************************************/ }

void queryReviewsByStudio(char studio[MAX_STR_LEN], ReviewNode *head) { /* * This function looks for reviews whose studio matches the input query. * It prints out the contents of all reviews matching the query in exactly * the same format used by the printMovieReviews() function above. */ /***************************************************************************/ /********** TO DO: Complete this function *********************************/ /***************************************************************************/ }

void queryReviewsByScore(int min_score, ReviewNode *head) { /* * This function looks for reviews whose score is greater than, or equal to * the input 'min_score'. * It prints out the contents of all reviews matching the query in exactly * the same format used by the printMovieReviews() function above. */ /***************************************************************************/ /********** TO DO: Complete this function *********************************/ /***************************************************************************/ }

ReviewNode *deleteReviewList(ReviewNode *head) { /* * This function deletes the linked list of movie reviews, releasing all the * memory allocated to the nodes in the linked list. * * Returns a NULL pointer so that the head of the list can be set to NULL * after deletion. */ /***************************************************************************/ /********** TO DO: Complete this function *********************************/ /***************************************************************************/

return NULL; // <--- This should change when after you implement your solution }

ReviewNode *sortReviewsByTitle(ReviewNode *head) { /* * This function sorts the list of movie reviews in ascending order of movie * title. If duplicate movie titles exist, the order is arbitrary (i.e. you * can choose which one goes first). * * However you implement this function, it must return a pointer to the head * node of the sorted list. */

/***************************************************************************/ /********** TO DO: Complete this function *********************************/ /***************************************************************************/

return NULL; // <--- This should change when after you implement your solution }