In c$++$ programming, Use doubly linked list to determine whether a given phrase is a palindrome or not

Sample run:

Enter a phrase: Top Spot

The phrase is a palindrome

NOTE your doubly linked list will look like this. To test for palindrome visit the nodes from left$-$to$-$

right and at the same time from right$-$to$-$left.