Question

设单链表中存放n个字符，试设计一个算法，使用栈判断该字符串是否中心对称，如xyzzyx即为中心对称字符串。

网上找了几个，要不就一堆错误，要不就是不用栈实现的，哎……

Answer 1

//看个大概意思。这代码编译不了的

bool symmetrical(ListNode *head)
{
stack.clear();
for(p = head; p != NULL; p = p->next){
stack.push(p->ch);
}
for(p = head; p != NULL; p = p->next){
char tmp = stack.top();
stack.pop();
if(tmp != p->ch) {
return false;
}
}
return true;
}