1、程序基本上是不错。你的思路也是对的。只是算法上有点不清楚！应该是先把字符，入队和入栈；然后再把出栈的字符 与 出队的字符进行比较，如果完全一致，就说明是匹配的。只需要把函数compare 调整一下即可。
创新互联是专业的烟台网站建设公司，烟台接单;提供网站设计、做网站,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行烟台网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!
2、楼主说得没错，在这个函数里面p是这个链表的头节点地址，但是出了这个函数就不一定了。
3、想通过调用函数改变某个变量的值，必须传递这个变量的地址。也就是在InitStack中申请的内存并没有赋给Main中的s变量，会导致后面的访问出错。
4、**s)，这样才能修改S中的内容。你需要修改一下Build函数。2 main 函数中定sqstack S；再将下面的-访问形式修改，可以省点儿事儿。别的代码没有看，只看到这儿。所以别的地方有没有问题，你就得自己调试试了。
5、1．数据结构在计算机中的表示称为数据的（ B ）。A）存储结构 B）抽象结构 C）顺序结构 D）逻辑结构 12．在下列序列中，不是线性表的是（ D ）。
1、/*此程序结构比较清晰，用单链表实现了多项式的加法。
2、可以用单链表表示多项的指数，比如1+X可以表示为0，1 X2+1可以表示为2，0，Xn+X(n-1)+...+1即n，n-1，...0 所有的指数建议按大小排序，可以在单链表插入时进行。
/*此程序结构比较清晰，用单链表实现了多项式的加法。
可以用单链表表示多项的指数，比如1+X可以表示为0，1 X2+1可以表示为2，0，Xn+X(n-1)+...+1即n，n-1，...0 所有的指数建议按大小排序，可以在单链表插入时进行。
用C语言链表实现多项式， 例如f(x_{i，k}^{l})=3+x_{1，2}^2x_{3，2}+x_{1，3}x_{4，3}^3 (变量x_{i，k}^{l}有3个指标i，k，l， i，k，l可以取遍1到n的整数)。
