Write a program that implement a stack of characters using a linked list as its underlying physical your stack. In particular, use your stack to check if a string of user input is a Palindrome or not. A palindrome is a word, phrase, or sequence that reads the same backward as forward, e.g., madam. (Note, do not include linkedlist methods that will not be used by your program)