template

void LinkedList::moveToEnd$($Node$*$& NewPtr$)$

$\{$

if $($NewPtr $==$ nullptr $||$ NewPtr$->$getNext$()==$ nullptr$)$

$\{$

return;

$\}$

Node$*$ temp $=$ NewPtr;

NewPtr $=$ NewPtr$->$getNext$()$;

while $($temp$->$getNext$()!=$ nullptr$)$

$\{$

temp $=$ temp$->$getNext$()$;

$\}$

temp$->$setNext$($NewPtr$)$;

NewPtr $=$ NewPtr$->$getNext$()$;

temp$->$setNext$($nullptr$)$;

$\}$

template

void LinkedList::addChar$($Node$*$& newPtr$)\{$

Node$*$ temp $=$ newPtr;

while $($temp$->$getNext$()!=$ nullptr$)\{$

temp $=$ temp$->$getNext$()$;

$\}$

temp$->$setNext$($new Node$(\text{'}$a$\text{'}))$; $//$ Fix the method call

temp $=$ temp$->$getNext$()$;

temp$->$setNext$($new Node$(\text{'}$y$\text{'}))$; $//$ Fix the method call

$\}$

template

string LinkedList::pigLatin$($const string& cadena$)\{$

Node$*$ newPtr $=$ nullptr;

Node$*$ curPtr $=$ nullptr;

for $($char letra : cadena$)\{$

if $($letra $!=\text{'}\text{'})\{$

if $($newPtr $==$ nullptr$)\{$

newPtr $=$ new Node$($letra$)$;

curPtr $=$ newPtr;

$\}$

else $\{$

curPtr$->$setNext$($new Node$($letra$))$;

curPtr $=$ curPtr$->$getNext$()$;

$\}$

$\}$

else $\{$

moveToEnd$($newPtr$)$;

addChar$($newPtr$)$;

$\}$

$\}$

moveToEnd$($newPtr$)$;

addChar$($newPtr$)$;

string result $=$ "Pig Latin: $"$;

curPtr $=$ newPtr;

while $($curPtr $!=$ nullptr$)\{$

result $+=$ curPtr$->$getItem$()$;

curPtr $=$ curPtr$->$getNext$()$;

$\}$

cout $<<$ result $<<$ endl;

return result;

$\}$