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

/*
用栈的链式存储结构来解决括号匹配问题
当然用数组更简单，这里只是学习会用 
*/
#include
#include
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;
}