SWUST OJ 1028: 特定字符序列的判断

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

typedef struct SNode
{
	char data;
	struct SNode* next;
}SNode;

void push(SNode* pS, char x)
{
	SNode* pR;
	pR = (SNode*)malloc(sizeof(SNode));
	pR->data = x;
	pR->next = pS->next;
	pS->next = pR;
}

char pop(SNode* pS)
{
	char e;
	SNode* pR;
	pR = pS->next;
	e = pR->data;
	pS->next = pR->next;
	free(pR);
	return e;
}

int main()
{
	int flag = 0, sign = 1;
	char x;
	SNode* pS;
	pS = (SNode*)malloc(sizeof(SNode));
	pS->next = NULL;
	while (1)
	{
		scanf("%c", &x);
		if (x == '#')
			break;
		if (x == '@')
		{
			flag = 1;
			continue;
		}
		if (flag == 0)
			push(pS, x);
		else
		{
			if (pop(pS) != x)
			{
				sign = 0;
				break;
			}
		}
	}
	if (flag == 1 && sign == 1)
		printf("yes!");
	else
		printf("no!");
	return 0;
}