Bad Guy Billie Eilish Old TOwn ROad Lil Nas X SOmeOne yOu lOved Lewis Capaldi CS 304 Homework Assignment 4 Due: 11:59pm, Thursday, March 18th This assignment is scored out of 59. There is a...

Class Song
/* Created by IntelliJ IDEA.
* Author: Kshitij Varshney (kshitijvarshne1)
* Date: 18-Mar-21
* Time: 9:45 PM
* File: Song.java
*/
package March.mar18_21;
public class Song
{
// instance variables
private String m_artist;
private String m_title;
private Song m_link;
// constructor
public Song(String artist, String title)
{
m_artist = artist;
m_title = title;
m_link = null;
}
// getters and setters
public void setArtist(String artist)
{
m_artist = artist;
}
public String getArtist()
{
return m_artist;
}
public void setTitle(String title)
{
m_title = title;
}
public String getTitle()
{
return m_title;
}
public void setLink(Song link)
{
m_link = link;
}
public Song getLink()
{
return m_link;
}
}
Class SongList
/* Created by IntelliJ IDEA.
* Author: Kshitij Varshney (kshitijvarshne1)
* Date: 18-Mar-21
* Time: 9:47 PM
* File: SongList.java
*/
package March.mar18_21;
public class SongList {
// instance variables
private Song head;
private int m_numElements;
// constructor
// Do not make any changes to this method!
public SongList() {
head = null;
m_numElements = 0;
}
// check whether the list is empty
// Do not make any changes to this method!
boolean isEmpty() {
return head == null;
}
// return the size of the list (# of Song nodes)
// Do not make any changes to this method!
public int size() {
return m_numElements;
}
// add a new Song to the circular linked list with the given artist and
// title, keeping the list sorted by *song title*.
public void add(String artist, String title) {
m_numElements += 1;
Song newSong = new Song(artist, title);
if(isEmpty()){
head =newSong;
newSong.setLink(head);
}
else
if(title.toLowerCase().compareTo(head.getTitle().toLowerCase())<0 &&
head.getLink()==head){
Song t= head;
head= newSong;
newSong.setLink(t);
t.setLink(head);
}
else
if(title.toLowerCase().compareTo(head.getTitle().toLowerCase())>=0 &&
head.getLink()==head){
head.setLink(newSong);
newSong.setLink(head);
}
else{
Song temp = head;
Song lasAdd=head;
while(temp.getLink()!= head &&
title.toLowerCase().compareTo(temp.getTitle().toLowerCase())>=0){
lasAdd=temp;
temp=temp.getLink();
}
if(temp.getLink()==head){
temp.setLink(newSong);
newSong.setLink(head);
}
else{
newSong.setLink(lasAdd.getLink());
lasAdd.setLink(newSong);
}
}
}
// remove a Song associated with the given artist and title from the
list,
// keeping the list sorted by *song title*.
public boolean remove(String artist, String title) {
if(!isEmpty()){
if(head.getTitle().equalsIgnoreCase(title) &&
head.getArtist().equalsIgnoreCase(artist)){
Song t= head;
head=head.getLink();
Song one = head;
while(one.getLink()!=t){
one =one.getLink();
}
one.setLink(head);
return true;
}
else{
Song t=head;
t=t.getLink();
if(t.getTitle().equalsIgnoreCase(title) &&
t.getArtist().equalsIgnoreCase(artist)){
t=t.getLink().getLink();
return true;
}
Song temp1 = head;
Song lasAdd=head;
while(temp1.getLink()!= head){
lasAdd=temp1;
temp1=temp1.getLink();
}
if(lasAdd.getLink().getArtist().equalsIgnoreCase(artist) &&
lasAdd.getLink().getTitle().equalsIgnoreCase(title)){
lasAdd=head;
return true;
}
Song temp = head;
while(temp.getLink().getLink()!=head){
if(temp.getLink().getArtist().equalsIgnoreCase(artist) &&
temp.getLink().getLink()==head){
temp.setLink(head);
return true;
}
else if(temp.getArtist().equalsIgnoreCase(artist) &&
temp.getLink()!=head) {
temp.setLink(temp.getLink().getLink());
return true;
}
temp=temp.getLink();
}
}
}
return false;
}
// build and return a circular linked list that contains all songs from
the
// given artist
public SongList buildList(String artist) {
SongList newList= new SongList();
Song temp = head;
while(temp.getLink()!=head){
if(temp.getArtist().equalsIgnoreCase(artist)){
newList.add(temp.getArtist(), temp.getTitle());
}
}
return newList;
}
// return a string representation of the list
// Do not make any changes to this method!
public String toString() {
String listContent = "";
Song current = head;
if (head != null)
do {
listContent += " [" + current.getArtist() + " - " +
current.getTitle() + "]\n";...