you need to create a program the user can enter a word, reverse the word and check if the word is a palindrome word using a linked list. At the end of the program, it will list all of the palindrome words from the words entered.
The program must consist of the following method/function:
a) menu() – as an interface for the user
b) add_word(string) – to enter the word into the list
c) show_list() – to display the lists
d) reverse_word(string) – to reverse the word
e) palindrome(string) – to check if the word is a palindrome
f) palindrome_list() – to list all of the palindrome words
g) delete_list() – to delete list
For example, a segment of output:
How many words do you want to enter: 3
Please enter a word: kayak
Please enter a word: madam
Please enter a word: world
Reversed the word: kayak
Reversed the word: madam
Reversed the word: low
kayak is a palindrome word.
madam is a palindrome word
world is not a palindrome word.
List of the palindrome words: kayak, madam