用栈的链式存储结构来解决括号匹配问题

/*
用栈的链式存储结构来解决括号匹配问题
当然用数组更简单，这里只是学习会用
*/
#include<stdio.h>
#include<stdlib.h>
typedef struct linknode
{
char data;
struct linknode *next;
}LiStack;
void push(LiStack *s)
{
LiStack *p;
p=(LiStack *)malloc(sizeof(LiStack));
p->next=s->next;
s->next=p;
}
void pop(LiStack *s)
{
s->next=s->next->next;
}
int panDuan(LiStack *s)
{
char c;
while((c=getchar())!='\n')
{
if(c=='(')
push(s);
else
{
if(s->next!=NULL)
{
pop(s);
//			printf("%c\n",s->next);
}
else
return 0;
}
}
if(s->next!=NULL)
return 0;
return 1;
}
int main()
{
LiStack *s;
s=(LiStack *)malloc(sizeof(LiStack));
s->next=NULL;
if(panDuan(s))
printf("true\n");
else
printf("flase\n");
return 0;
}