$10\mathrm{.}22$ CIST$2362$ LAB: Playlist $($output linked list$)$

Given main$(),$ complete the SongNode class to include the function PrintSongInfo$().$ Then write the PrintPlaylist$()$ function in main.cpp to print all songs in the playlist. DO NOT print the dummy head node.

Ex: If the input is:

Stomp!

$380$

The Brothers Johnson

The Dude

$337$

Quincy Jones

You Don't Own Me

$151$

Lesley Gore

$-1$

the output is:

LIST OF SONGS

$-------------$

Title: Stomp!

Length: $380$

Artist: The Brothers Johnson

Title: The Dude

Length: $337$

Artist: Quincy Jones

Title: You Don't Own Me

Length: $151$

Artist: Lesley Gore

Here is the code that must be used:

main.cpp:

#include

#include "SongNode.h$"$

$//$ TODO: Write PrintPlaylist$()$ function

int main$()\{$

SongNode$*$ headNode;

SongNode$*$ currNode;

SongNode$*$ lastNode;

string songTitle;

string songLength;

string songArtist;

$//$ Front of nodes list

headNode $=$ new SongNode$()$;

lastNode $=$ headNode;

$//$ Read user input until $-1$ entered

getline$($cin$,$ songTitle$)$;

while $($songTitle $!="-1")\{$

getline$($cin$,$ songLength$)$;

getline$($cin$,$ songArtist$)$;

currNode $=$ new SongNode$($songTitle$,$ songLength, songArtist$)$;

lastNode$->$InsertAfter$($currNode$)$;

lastNode $=$ currNode;

getline$($cin$,$ songTitle$)$;

$\}$

$//$ Print linked list

cout $<<$ "LIST OF SONGS" $<<$ endl;

cout $<<"-------------"<<$ endl;

PrintPlaylist$($headNode$)$;

return $0$;

$\}$

SongNode.cpp:

#include "SongNode.h$"$

$//$ Constructor

SongNode::SongNode$($string songTitleInit, string songLengthInit, string songArtistInit$)\{$

this$->$songTitle $=$ songTitleInit;

this$->$songLength $=$ songLengthInit;

this$->$songArtist $=$ songArtistInit;

this$->$nextNodeRef $=$ NULL;

$\}$

$//$ Constructor

SongNode::SongNode$($string songTitleInit, string songLengthInit, string songArtistInit, SongNode$*$ nextLoc$)\{$

this$->$songTitle $=$ songTitleInit;

this$->$songLength $=$ songLengthInit;

this$->$songArtist $=$ songArtistInit;

this$->$nextNodeRef $=$ nextLoc;

$\}$

$//$ insertAfter

void SongNode::InsertAfter$($SongNode$*$ nodeLoc$)\{$

SongNode$*$ tmpNext;

tmpNext $=$ this$->$nextNodeRef;

this$->$nextNodeRef $=$ nodeLoc;

nodeLoc$->$nextNodeRef $=$ tmpNext;

$\}$

$//$ Get location pointed by nextNodeRef

SongNode$*$ SongNode::GetNext$()\{$

return this$->$nextNodeRef;

$\}$

$//$ TODO: Write PrintSongInfo$()$ function

SongNode.h:

#include "iostream"

#include

using namespace std;

class SongNode $\{$

private:

string songTitle;

string songLength;

string songArtist;

SongNode$*$ nextNodeRef; $//$ Reference to the next node

public:

SongNode$()\{$

songTitle $=""$;

songLength $=""$;

songArtist $=""$;

nextNodeRef $=$ NULL;

$\}$

$//$ Constructor

SongNode$($string songTitleInit, string songLengthInit, string songArtistInit$)$;

$//$ Constructor

SongNode$($string songTitleInit, string songLengthInit, string songArtistInit, SongNode$*$ nextLoc$)$;

$//$ insertAfter

void InsertAfter$($SongNode$*$ nodeLoc$)$;

$//$ Get location pointed by nextNodeRef

SongNode$*$ GetNext$()$;

$//$ Prints song information

void PrintSongInfo$()$;

$\}$;

$**************************$

In C$++$ please!