数据结构与算法，两题。1.设计一个算法判别一个算术表达式的圆括号是否正确配对。2.写算法，借助于栈将一个单链表置逆。

Question

数据结构与算法，两题。 1.设计一个算法判别一个算术表达式的圆括号是否正确配对。 2.写算法，借助于栈将一个单链表置逆。

Answer 1

1. 一个计数器， 遇到左括号 ++， 右括号--， 如果 计数器 中途 小于0 ， 则错。 如果 遍历完成后  计数器 不为0 则错。  否则对。
   

2. 把链表元素全放进去， 然后一个一个拿出来 边拿边改指针就行了。