JavaYou 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 declarationPlaylist.java - Contains main() methodBuild the SongEntry class per the following specifications. Note: Some methods can initially be method stubs (empty methods), to be completed in later steps.Private fieldsString uniqueID - Initialized to "none" in default constructorstring songName - Initialized to "none" in default constructorstring artistName - Initialized to "none" in default constructorint songLength - Initialized to 0 in default constructorSongEntry nextNode - Initialized to null in default constructorDefault constructor (1 pt)Parameterized constructor (1 pt)Public member methodsvoid insertAfter(SongEntry currNode) (1 pt)void setNext(SongEntry nextNode) - Mutator (1 pt)String getID()- AccessorString getSongName() - AccessorString getArtistName() - Accessorint getSongLength() - AccessorSongEntry getNext() - Accessorvoid printPlaylistSongs() 1 import java.util.Scanner;23 public class PlaylistMin4567891011121314$9999917public static void printMenu(String playlistTitle) {/* Type code here. */15 public static void main(string[] args) {Scanner scnr = new Scanner(System.in);/* Type code here. */1618}public static Song Entry executeMenu(char option, string playlistTitle, SongEntry headNode, Scanner scnr) {/* Type code here. */return headNode;19 }20 }buget1 /* Type code here. */Current file: SongEntry.java Ex. of printPlaylistSongs output:Unique ID: S123Song Name: PegArtist Name: Steely DanSong 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 theplaylist. (1 pt)Ex:JAMZ PLAYLIST MENUa Add songdc3- Output songs by specific artisttOutput total time of playlist (in seconds)O Output full playlistq - QuitRemove songChange position of song(4) Implement the executeMenu() method that takes 4 parameters: a character representing the user's choice, a playlist title, the head nodeof a playlist, and a Scanner object. executeMenu() performs the menu options (described below) according to the user's choice, and returnsthe 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 entered, continue to prompt for a valid choice. When a valid option is entered, execute the option by callingexecuteMenu() and overwrite the head of the playlist with the returned object. Then, print the menu, and prompt for a new option. Continueuntil the user enters 'q'. Hint: Implement Quit before implementing other options. (1 pt)Ex:JAMZ PLAYLIST MENUa - Add songd Remove songc Change position of song3- Output songs by specific artistt - Output total time of playlist (in seconds)o- Output full playlistq - QuitChoose an option:(6) Implement "Output full playlist" menu option in execute Menu(). If the list is empty, output: Playlist is empty (3 pts)Ex:JAMZ - OUTPUT FULL PLAYLIST1.Unique ID: SD123Song Name: PegArtist Name: Steely DanSong Length (in seconds): 2372.Unique ID: JJ234Song Name: All For YouArtist Name: Janet JacksonSong Length (in seconds): 3913.Unique ID: J345Song Name: Canned HeatArtist Name: JamiroquaiSong Length (in seconds): 3304.Unique ID: JJ456Song Name: Black EagleArtist Name: Janet JacksonSong Length (in seconds): 1975.Unique ID: SD567Song Name: I Got The NewsArtist Name: Steely DanSong Length (in seconds): 306Ex (empty playlist):JAMZ - OUTPUT FULL PLAYLISTPlaylist is empty(7) Implement the "Add song" menu option in executeMenu(). New additions are added to the end of the list. (2 pts)Ex:ADD SONGEnter song's unique ID:SD123Enter song's name:PegEnter artist's name:Steely DanEnter 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 SONGEnter song's unique ID:JJ234"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 thedesired 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 thenode 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 betested:• 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:CHANGE POSITION OF SONGEnter song's current position:3Enter new position for song:2"Canned Heat" moved to position 2(10) Implement the "Output songs by specific artist" menu option in executeMenu(). Prompt the user for the artist's name, and output thenode's information, starting with the node's current position. (2 pt)Ex:OUTPUT SONGS BY SPECIFIC ARTISTEnter artist's name:Janet Jackson2.Unique ID: JJ234Song Name: All For YouArtist Name: Janet JacksonSong Length (in seconds): 391Ex:Unique ID: JJ456Song Name: Black EagleArtist Name: Janet JacksonSong 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 (inseconds). (2 pts)OUTPUT TOTAL TIME OF PLAYLIST (IN SECONDS)Total time: 1461 seconds

Question

JavaYou 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 declarationPlaylist.java - Contains main() methodBuild the SongEntry class per the following specifications. Note: Some methods can initially be method stubs (empty methods), to be completed in later steps.Private fieldsString uniqueID - Initialized to &#34;none&#34; in default constructorstring songName - Initialized to &#34;none&#34; in default constructorstring artistName - Initialized to &#34;none&#34; in default constructorint songLength - Initialized to 0 in default constructorSongEntry nextNode - Initialized to null in default constructorDefault constructor (1 pt)Parameterized constructor (1 pt)Public member methodsvoid insertAfter(SongEntry currNode) (1 pt)void setNext(SongEntry nextNode) - Mutator (1 pt)String getID()- AccessorString getSongName() - AccessorString getArtistName() - Accessorint getSongLength() - AccessorSongEntry getNext() - Accessorvoid printPlaylistSongs() 1 import java.util.Scanner;23 public class PlaylistMin4567891011121314$9999917public static void printMenu(String playlistTitle) {/* Type code here. */15 public static void main(string[] args) {Scanner scnr = new Scanner(System.in);/* Type code here. */1618}public static Song Entry executeMenu(char option, string playlistTitle, SongEntry headNode, Scanner scnr) {/* Type code here. */return headNode;19 }20 }buget1 /* Type code here. */Current file: SongEntry.java Ex. of printPlaylistSongs output:Unique ID: S123Song Name: PegArtist Name: Steely DanSong 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 theplaylist. (1 pt)Ex:JAMZ PLAYLIST MENUa Add songdc3- Output songs by specific artisttOutput total time of playlist (in seconds)O Output full playlistq - QuitRemove songChange position of song(4) Implement the executeMenu() method that takes 4 parameters: a character representing the user's choice, a playlist title, the head nodeof a playlist, and a Scanner object. executeMenu() performs the menu options (described below) according to the user's choice, and returnsthe 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 entered, continue to prompt for a valid choice. When a valid option is entered, execute the option by callingexecuteMenu() and overwrite the head of the playlist with the returned object. Then, print the menu, and prompt for a new option. Continueuntil the user enters 'q'. Hint: Implement Quit before implementing other options. (1 pt)Ex:JAMZ PLAYLIST MENUa - Add songd Remove songc Change position of song3- Output songs by specific artistt - Output total time of playlist (in seconds)o- Output full playlistq - QuitChoose an option:(6) Implement &#34;Output full playlist&#34; menu option in execute Menu(). If the list is empty, output: Playlist is empty (3 pts)Ex:JAMZ - OUTPUT FULL PLAYLIST1.Unique ID: SD123Song Name: PegArtist Name: Steely DanSong Length (in seconds): 2372.Unique ID: JJ234Song Name: All For YouArtist Name: Janet JacksonSong Length (in seconds): 3913.Unique ID: J345Song Name: Canned HeatArtist Name: JamiroquaiSong Length (in seconds): 3304.Unique ID: JJ456Song Name: Black EagleArtist Name: Janet JacksonSong Length (in seconds): 1975.Unique ID: SD567Song Name: I Got The NewsArtist Name: Steely DanSong Length (in seconds): 306Ex (empty playlist):JAMZ - OUTPUT FULL PLAYLISTPlaylist is empty(7) Implement the &#34;Add song&#34; menu option in executeMenu(). New additions are added to the end of the list. (2 pts)Ex:ADD SONGEnter song's unique ID:SD123Enter song's name:PegEnter artist's name:Steely DanEnter song's length (in seconds):237(8) Implement the &#34;Remove song&#34; menu option in executeMenu(). Prompt the user for the unique ID of the song to be removed. (4 pts)Ex:REMOVE SONGEnter song's unique ID:JJ234&#34;All For You&#34; removed.(9) Implement the &#34;Change position of song&#34; menu option in executeMenu(). Prompt the user for the current position of the song and thedesired 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 thenode 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 betested:• 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:CHANGE POSITION OF SONGEnter song's current position:3Enter new position for song:2&#34;Canned Heat&#34; moved to position 2(10) Implement the &#34;Output songs by specific artist&#34; menu option in executeMenu(). Prompt the user for the artist's name, and output thenode's information, starting with the node's current position. (2 pt)Ex:OUTPUT SONGS BY SPECIFIC ARTISTEnter artist's name:Janet Jackson2.Unique ID: JJ234Song Name: All For YouArtist Name: Janet JacksonSong Length (in seconds): 391Ex:Unique ID: JJ456Song Name: Black EagleArtist Name: Janet JacksonSong Length (in seconds): 197(11) Implement the &#34;Output total time of playlist&#34; menu option in executeMenu(). Output the sum of the time of the playlist's songs (inseconds). (2 pts)OUTPUT TOTAL TIME OF PLAYLIST (IN SECONDS)Total time: 1461 seconds

Accepted Answer

SongEntry.java
public class SongEntry{
    private string uniqueID; 
    private string songName;…