PTA 7-2 回文判断 (20 分)(使用链式栈)

7-2 回文判断 (20 分)
回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。编写一个程序，使用栈判定给定的字符序列是否为回文。

输入格式:
输入待判断的字符序列，按回车键结束，字符序列长度<20。

输出格式:
若字符序列是回文，输出“YES”；否则，输出“NO”。

输入样例:
abdba
输出样例:
YES

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef char Data;
typedef struct Stack
{
   
   
	Data data;
	struct Stack* next;
}LinkStack;
LinkStack* init()
{
   
   
	LinkStack* lS = (LinkStack*)malloc(sizeof(LinkStack));
	lS->next