Write a program, based on Mini-assignment #2, that keeps track of ratings for MP3 files and displays information about them.
Changed Functional Requirements
- Along with the artist and title for each song, also get an integer from the user that represents the rating for the song. The order of input for each song should be artist, title, and rating, all on separate lines.
- You can assume that the artist and title are least 1 character long and no longer than 30 (this is different from the Mini-Assignment).
- Valid ratings are 1 to 5 inclusive.
- No other input is allowed.
- Put the input into a sorted doubly-linked list (instead of the unsorted singly-linked list from Mini #2), where the sorting is done by ascending by rating (e.g. 1 comes before 4). If two songs have the same rating, you can arbitrarily choose which song to put first.
- The sorting must be done such that each element is inserted into the proper location in the list in turn. Do not create an unsorted list and then sort the list afterwards (doing this would result in a failing mark for the assignment).
- At the same time, put the song into another separate sorted linked list, where the sorting is done ascending by artist (e.g. Coldplay comes before U2). If two songs have the same artist, you can arbitrarily choose which song to put first.
- The user will never enter a song with an artist and title that is already in the list (e.g. if Beautiful Day by U2 is in the list already, the user will not ask you to enter it again).
- This means that you will have two separate head pointer variables and two separate tail pointer variables.
- Similar to Mini #2, stop getting user input once an invalid artist of . is entered by the user.
- You should ignore the song that had the invalid artist (i.e. dont put it into the linked list).
- After the input is complete, traverse the ratings-sorted linked list, displaying one song per line with artist (left-justified with a width of 35 characters), title (left-justified with a width of 35 characters), and rating (left-justified).
- Next, traverse the artist-sorted linked list, displaying with the same output format as the previous traversal.
- Next, obtain one song as additional user input in the same format as before. Search for that song in the artist-sorted linked list.
- If there is a match of artist, title, and rating, prompt for a new rating.
- If the rating is changed, update the artist-sorted linked list with the new rating. Then delete the song from the rating-sorted linked list and re-insert it.
- If the rating is unchanged, do nothing.
- The rating will always be a valid rating between 1 and 5 inclusive (e.g. I wont test your code by entering a rating of -4).
- If there is not an exact match, simply ignore the change and continue with the next step (i.e. just redisplay both linked lists).
- If there is a match of artist, title, and rating, prompt for a new rating.
- Redisplay both linked lists as before.
- Once completely done, you must free all allocated memory.
Additional Functions
- Create the findSong() function. It returns NULL if a song is not found or it returns a pointer to the node containing a song, if both the title and artist are matched (with a case-sensitive match, so you can use strcmp for this). It takes three parameters:
-
- songNode *head: head of list
- char *artist: pointer to null-terminated string containing artist
- char *title: pointer to null-terminated string containing title
- If only the artist or the title are found but both are not found in the same node, the song is not found.
-
- Create the deleteNode() function. It deletes a node, using three parameters:
-
- songNode *node: node to delete
- songNode **head: pointer to head of list
- songNode **tail: pointer to tail of list
- The key to this function is relinking pointers around the node before deleting.
- If node is NULL, it returns immediately.
- It returns nothing.
-
Other Requirements
- The artist and title fields must be dynamically allocated to an appropriate size as in Mini-assignment 1.
- Do not get user input except as described in these requirements.
- Do not display output except as described in these requirements.
- Do not clear the screen at any time in this program.
- You must do error checking where necessary.
- If you use getNum() from last semester for input of the rating, you do not have to error-check the input beyond what getNum() does.
- If you detect an error, you should display an appropriate error message and take appropriate action.
- You can assume that all statements above that have the phrase will be in them will be true when testing is done.
- It must not use global variables.
- It must not use goto.
- Be aware that malloc() does not support C++ strings so you still cant use them in this assignment.
- The SET Coding Standards must be adhered to.
File Requirements
- Call your project dsA1.
- Call the file with your main() in it dsA1.cpp.
- Call the file with your linked list functions in it dsA1LL.cpp.
- If you have trouble deciding which file a function should go into, ask yourself could I use this function in another program that uses linked list without having to change much (it doesnt have to be perfect) in it?
- Create dsA1.h for inclusion into both of the above files for sharing constants, data types, prototypes, constants.
- Do not create other source files.
- Put your submission into the appropriate eConestoga dropbox according to the SET Submission Standard when you submit your assignment.
Other Assumptions / Hints
- Follow these instructions. They are intended to make your life easier.
Reviews
There are no reviews yet.