In C++

1. Analyze the following problem. Gaddis, 2018, Programming Challenges, Problem 16. Pig Latin, Chapter 10, p. 597. Write a program that prompts the user to input a string and then outputs the string in the pig Latin form. To convert a word to Pig Latin you remove the first letter and place that letter at the end of the word. Then you append the string "ay" to the word. Here is an example: English: I SLEPT MOST OF THE NIGHT Pig Latin: IAY LEPTSAY OSTMAY FOAY HETAY IGHTNAY Your program must store the characters of a string into a LinkedList. 1. Define one object LinkedList datatype. 2. Ask for the sentence for the user. 3. Add each character of the string at the node in the LinkedList. 4. Show the Pig Latin list to the user. 5. The solution must contain the following: a. (30 pts.) Source code. b. (5 pts.) Program output