设单链表的表头指针为h，链表中结点构造为(data,next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。例如xyx，xyyx都是中心对称。

【参考答案】

[解答]




算法中先将“链表的前一半”元素(字符)进栈。当n为......

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)