$(1)$ Create two files to submit.

$$ SongEntry.java $-$ Class declaration

$$ Playlist.java $-$ Contains main$()$ method

Build the SongEntry class per the following specifications. Note: Some methods can initially be method stubs $($empty methods$),$ to be completed in later steps.

$$ Private fields

$$ String uniqueID $-$ Initialized to "none" in default constructor

$$ string songName $-$ Initialized to "none" in default constructor

$$ string artistName $-$ Initialized to "none" in default constructor

$$ int songLength $-$ Initialized to $0$ in default constructor

$$ SongEntry nextNode $-$ Initialized to null in default constructor

$$ Default constructor

$$ Parameterized constructor

$$ Public member methods

$$ void insertAfter$($SongEntry currNode$)$

$$ void setNext$($SongEntry nextNode$)-$ Mutator

$$ String getID$()-$ Accessor

$$ String getSongName$()-$ Accessor

$$ String getArtistName$()-$ Accessor

$$ int getSongLength$()-$ Accessor

$$ SongEntry getNext$()-$ Accessor

$$ void printPlaylistSongs$()$

$(2)$ In main$(),$ prompt the user for the title of the playlist.

$(3)$ Implement the printMenu$()$ method. printMenu$()$ takes the playlist title as a parameter and outputs a menu of options to manipulate the playlist.

$(4)$ Implement the executeMenu$()$ method that takes $4$ parameters: a character representing the user's choice, a playlist title, the head node of a playlist, and a Scanner object. executeMenu$()$ performs the menu options $($described below$)$ according to the user's choice, and returns the head node of the playlist.

$(5)$ In main$(),$ call printMenu$()$ and prompt for the user's choice of menu options. Each option is represented by a single character.

If an invalid character is entered, continue to prompt for a valid choice. When a valid option is entered, execute the option by calling executeMenu$()$ and overwrite the head of the playlist with the returned object. Then, print the menu, and prompt for a new option. Continue until the user enters $\text{'}$q$\text{'}.$Hint: Implement Quit before implementing other options.$$

$(6)$ Implement "Output full playlist" menu option in executeMenu$().$ If the list is empty, output:$$Playlist is empty$$

$(7)$ Implement the "Add song" menu option in executeMenu$().$ New additions are added to the end of the list.$$

$(8)$ Implement the "Remove song" menu option in executeMenu$().$ Prompt the user for the unique ID of the song to be removed.

$(9)$ Implement the "Change position of song" menu option in executeMenu$().$ Prompt the user for the current position of the song and the desired new position. Valid new positions are $1-$n$($the number of nodes$).$ If the user enters a new position that is less than $1,$ move the node to the position $1($the head$).$ If the user enters a new position greater than$$n$,$ move the node to position$$n$($the tail$).6$ cases will be tested:

$$ Moving the head node

$$ Moving the tail node

$$ Moving a node to the head

$$ Moving a node to the tail

$$ Moving a node up the list

$$ Moving a node down the list

$(10)$ Implement the "Output songs by specific artist" menu option in executeMenu$().$ Prompt the user for the artist's name, and output the node's information, starting with the node's current position.

$(11)$ Implement the "Output total time of playlist" menu option in executeMenu$().$ Output the sum of the time of the playlist's songs $($in seconds$).$

$(12)$ Next, add a $"$e$"$ function that will exchange the positions of two songs. Similar to the $"$c$"($Change position of song$)$ menu option, with the $"$e$"$ funcion, the program will exchange the song at the current position with the song at the desired new position. Invalid positions are handled the same as with the $"$c$"$ function.