In JAVA Please!

Thank you

$8\mathrm{.}8$ LAB$*$: Program: Playlist

You will be building a linked list. Make sure to keep track of both the head and tail nodes.

$(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 $(1$ pt$)$

Parameterized constructor $(1$ pt$)$

Public member methods

void insertAfter$($SongEntry currNode$)(1$ pt$)$

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

String getID$()-$Accessor

String getSongName$()-$ Accessor

String getArtistName$()-$ Accessor

int getSongLength$()-$ Accessor

SongEntry getNext$()-$ Accessor

void printPlaylistSongs$()$

Ex$.$ of printPlaylistSongs output:

Unique ID: S$123$

Song Name: Peg

Artist Name: Steely Dan

Song Length $($in seconds$)$: $237$

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

Ex:

Enter playlist's title:

JAMZ

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

playlist. $(1$ pt$)$

Ex:

JAMZ PLAYLIST MENU

a $-$ Add song

d $-$ Remove song

c $-$ Change position of song

s $-$ Output songs by specific artist

t $-$ Output total time of playlist $($in seconds$)$

Output full playlist

q $-$ Quit

$(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.$(1$ pt$)$

$(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. $(1$ pt$)$

JAMZ PLAYLIST MENU

a $-$ Add song

d $-$ Remove song

c $-$ Change position of song

s $-$ Output songs by specific artist

t $-$ Output total time of playlist $($in seconds$)$

Output full playlist

q $-$ Quit

Choose an option:

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

Ex:

JAMZ $-$ OUTPUT FULL PLAYLIST

Unique ID: SD$123$

Song Name: Peg

Artist Name: Steely Dan

Song Length $($in seconds$)$: $237$

Unique ID: JJ$234$

Song Name: All For You

Artist Name: Janet Jackson

Song Length $($in seconds$)$: $391$

Unique ID: J$345$

Song Name: Canned Heat

Artist Name: Jamiroquai

Song Length $($in seconds$)$: $330$

Enter song's unique ID:

SD$123$

Enter song's name:

Peg

Enter artist's name:

Steely Dan

Enter song's length $($in seconds$)$:

$237$

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

Ex:

REMOVE SONG

Enter song's unique ID:

JJ$234$

"All For You" 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 $(1$ pt$)$

Moving the tail node $(1$ pt$)$

Moving a node to the head $(1$ pt$)$

Moving a node to the tail $(1$ pt$)$

Moving a node up the list $(1$ pt$)$

Moving a node down the list $(1$ pt$)$

Ex:

$(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. $(2$ pt$)$

Ex:

OUTPUT SONGS BY SPECIFIC ARTIST

Enter artist's name:

Janet Jackson

Unique ID: JJ$234$

Song Name: All For You

Artist Name: Janet Jackson

Song Length $($in seconds$)$: $391$

Unique ID: JJ$456$

Song Name: Black Eagle

Artist Name: Janet Jackson

Song Length $($in seconds$)$: $197$

$(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$).(2$ pts$)$

Ex:

OUTPUT TOTAL TIME OF PLAYLIST $($IN SECONDS$)$

Total time: $1461$ seconds