Write and explain the logic for printing a single linked list recursively forward in C++? Explain how the code (in C++) could be changed (allowing only swapping statements) so that it would sort the list backward?