括号匹配(链栈实现)

/*
  建立链栈实现括号匹配问题   创建栈,判断是否空栈 
*/
#include<stdio.h> 
#include<stdlib.h>
#include<string.h>
#define status int
typedef struct node
{
char ch; 
node* next;
}SNode;
typedef struct
{
SNode *top;
//SNode *base;
}Stack;
//创建空栈    base  赋值为NULL, top 指向栈顶元素 
status initStack(Stack &S)  
{
S.top=NULL;
return 0; 
} 
bool empty(Stack S)
{
if(NULL==S.top)
return 1; 
return 0;
}
status pushStack(Stack &S,char e) //入栈 
{
SNode* p;
p=(SNode*)malloc(sizeof(SNode));
if(NULL==p) 
{
printf("内存分配失败,终止程序!\n");
exit(-1);
}
p->ch=e; 
p->next=S.top;
S.top=p;
//printf("%c入栈成功\n",e) ;
return  0;
}
status popStack(Stack &S,char &e) //出栈
{
SNode *q;
if(NULL!=S.top)
{
//printf("%X&&\n",S.top);
e=S.top->ch;
q=S.top;
S.top=q->next;
free(q);
//printf("%c成功出栈\n\n",e) ;
return 1;
}
else
{
printf("栈为空,出栈失败!\n");
return 0;
}

} 
status clearStack(Stack &S) //清空栈 
{
while(NULL!=S.top)
{
SNode *q;
q=S.top;
free(q);
S.top=S.top->next;
}
}
status matching(Stack &S,char str[],int len)
{
int i;char e;
for(i=0;i<len;++i)
{
if(str[i]=='{'||str[i]=='['||str[i]=='(')
pushStack(S,str[i]);
else if(empty(S))
{
printf("不匹配\n");
return 0 ;
}
else 
{
   if(str[i]=='}')
   {
   if(S.top->ch=='{')
   popStack(S,e);
   else
   {
printf("不匹配\n") ;
   return 0 ;
   }
   }
   else if(str[i]==']')
   {
   if(S.top->ch=='[')
   popStack(S,e);
   else 
{
printf("不匹配\n");
//printf("不匹配,到来不速之客\n") ;
   return 0 ;
}
   }
   else if(str[i]==')')
   {
   if(S.top->ch=='(')
   popStack(S,e);
   else
{
printf("不匹配\n");
   return 0 ;
} 
   }
}
}
if(empty(S))
printf("匹配\n");
else
{
printf("不匹配\n");
}
}
status main()
{
Stack S;
initStack(S);
int i,len;
char str[20],ch;
    while(~scanf("%s",str))
    {
      len=strlen(str);
          matching(S,str,len);
          clearStack(S);
    }
return 0;
}