这个数据结构题……求大神

Question

有n个字符的字符串，判断字符串是否回文。 如: abcba和abccba都是回文；实验要求：
1．将输入的字符串放在单链表栈中；
2． 利用栈的入栈和出栈完成是否回文判断；
3． 应提供栈的基本操作，如栈的初始化、销毁、判断是否栈空等；
怎么用c++实现呢？

Answer 1

首先建立一个链表用来存放字符串，再建立一个链表用来模拟栈，并且把之前链表中的内容放入栈中，因为栈是先进后出的，所以拿存放字符串的链表的头数据和栈的尾数据进行一一比较，如果有一个不相等那么这个字符串就不是回文串，销毁和初始化这些都是使用链表必然用到的，就不多说了