#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

typedef struct stack
{
char data;
struct stack *next;
}ListStack;

ListStack *Init_Stack()
{
ListStack *top;
top=(ListStack *)malloc(sizeof(ListStack));
top->data='#';
top->next=NULL;
return top;
}/*Init_Stack*/

ListStack * Push_Stack(ListStack *top,char c)
{
ListStack *p;
p=(ListStack *)malloc(sizeof(ListStack));
p->data=c;
p->next=top->next;
top->next=p;
top=top->next;
return top;
}/*Push_Stack*/

ListStack * Pop_Stack(ListStack *top)
{
char c;
ListStack *p;
if(top->next==NULL)
return 0;
c=p->data;
top->next=p->next;
free(p);
return top;
}/*Pop_Stack*/

void main()
{
char a[50];
char c;
int i;
printf("请输入你的表达式: ");
gets(a);
ListStack *stack;
stack=Init_Stack();
for(i=0;(c=a[i])!='\0';i++)
{
if(c=='(')
{
Push_Stack(stack,c);
continue;
}
if(c==')')
{
if(stack->next==NULL)
printf("缺少左括号\n");
else
Pop_Stack(stack);
}
}
if(stack->next!=NULL)
printf("缺少右号\n");
else
printf("正确\n");
}

[此贴子已经被作者于2007-10-13 18:36:41编辑过]

你首先要搞清楚是 你的stack设计错了，还是后面判断括号匹配错了。

自己分块测试，很快可以定位的！

应该是出栈问题。那个、
这个返回是一个int 型，可是你返回是一个字符。
int Pop_Stack(ListStack *top)
{
char c;
c=NULL;这个C是什么呀
ListStack *p;
p=(ListStack *)malloc(sizeof(ListStack));这个也不用
p->data=c;这个不应该用
top->next=p->next;//p=top->next; top->next=top->next->next;c=p->data;

free(p);
return c;
}/*Pop_Stack*/

谢谢大家了`

我大概测了一下``!
是``进出栈都有问题样啊` ` 师兄帮个忙``这个` 进出栈要那么写啊`` 谢谢了哦

void Push_Stack(ListStack *top,char c)
{
ListStack *p;
p=(ListStack *)malloc(sizeof(ListStack));
p->data=c;
p->next=top->next;
top->next=p;
}/*Push_Stack*/

void Push_Stack(ListStack *&top,char c) //引用调用

出栈就有点乱了。

出栈没必要分配空间了。
思想就是：

用一个指针指向top（即要删除的接点）
link *old = top;
top = top->next; 更新top
删除old
free(old)

当然最先要把要返回的数据先保存，最后再返回

谢了哦`
` 现在`进出栈没有问题了` 就是` 后面判断有问题了
不知道那里出错了哦``想了半天也没有弄出来哦`!

学会调试和使用断言，，，这个真的很重要。。。

做括号进栈，右括号出栈。
看上去没什么问题，自己好好调试下吧！

还有你的stack封装的不够好。

你单纯判断（）有点大材小用，我记得这个题目是判断[]（）{}同时匹配。