Original string is: !yan eht nioJ
Reading linked list forward: !yan eht nioJ
Inserting letter
Creating string
New string is: !yvan eht nioJ
Reading linked list backwords: Join the navy!