栈的链式表示+判断表达式括号是否配对

2018.10.30金庸前辈去世了。飞雪连天射白鹿 笑书神侠倚碧鸳！

武侠泰斗金庸逝世

享年94岁

金庸

原名查良镛，1924年3月10日生于浙江省海宁市 ，武侠小说作家、新闻学家、企业家、政治评论家、社会活动家。

 金庸夏梦同日去世 夏梦曾是金庸笔下小龙女原型。

铁杆金庸迷、女作家三毛曾说，“我曾对金庸先生说，你岂只是写武侠小说呢？你写的包含了人类最大的，古往今来最不能解决的，使人类可以上天堂也可以下地狱的一个字，也就是‘情’字。”一生痴恋

痴恋夏梦，却注定无疾而终

说起她，金庸毫不避讳，“西施怎样美丽谁也没见过，我想她应该长得像她才名不虚传。”金庸此话中的她，正是上世纪五六十年代香港长城电影制片公司头牌女星——夏梦。
　　金庸为她一生痴迷，并以她为原型创造了笔下众多的“金庸女子”，人所共知的如小龙女、王语嫣等。而仔细探究，在金庸的许多作品中，女主角们都留有夏梦的影子，恰这种“恨不相逢未嫁时”的苦楚，也在很大程度上影响了金庸，以及他笔下的江湖。
　　更令人唏嘘的是，金庸的“梦中情人”夏梦逝于2016年10月30号。而两年后的10月30日，金大侠竟同日西去。

        不求同生，但求“同死”——也许冥冥之中也印证两人别样的深情吧。

https://toutiao.china.com/shsy/gundong4/13000238/20181031/34311323.html

90后好像从去年开始进入了，从乡愁—余光中先生，HK—Stephen William Hawking，主持人李咏，送别的时代

1listack.cpp即 1++.cpp

#include <stdio.h>
#include <malloc.h>
typedef char ElemType;
typedef struct linknode
{
	ElemType data;				//数据域
	struct linknode *next;		//指针域
} LiStack;						//链栈类型定义
void InitStack(LiStack *&s)
{
	s=(LiStack *)malloc(sizeof(LiStack));
	s->next=NULL;
}
void DestroyStack(LiStack *&s)
{
	LiStack *pre=s,*p=s->next;
	while(p!=NULL){
        free(pre);
        pre=p;
        p=pre->next;
	}
	free(pre);
}
/*
void DestroyStack(LiStack *&s)
{
	LiStack *p=s->next;
	while (p!=NULL)
	{
		free(s);
		s=p;
		p=p->next;
	}
	free(s);	//s指向尾结点,释放其空间
}
*/
int StackLength(LiStack *s)
{
	int i=0;
	LiStack *p;
	p=s->next;
	while (p!=NULL)
	{
		i++;
		p=p->next;
	}
	return(i);
}
bool StackEmpty(LiStack *s)
{
	return(s->next==NULL);
}
void Push(LiStack *&s,ElemType e)
{	LiStack *p;
	p=(LiStack *)malloc(sizeof(LiStack));
	p->data=e;				//新建元素e对应的节点*p
	p->next=s->next;		//插入*p节点作为开始节点
	s->next=p;
}
bool Pop(LiStack *&s,ElemType &e)
{	LiStack *p;
	if (s->next==NULL)		//栈空的情况
		return false;
	p=s->next;				//p指向开始节点
	e=p->data;
	s->next=p->next;		//删除*p节点
	free(p);				//释放*p节点
	return true;
}
bool GetTop(LiStack *s,ElemType &e)
{	if (s->next==NULL)		//栈空的情况
		return false;
	e=s->next->data;
	return true;
}

2 exam3-5-2.cpp

#include "1++.cpp"
#include <string.h>
bool Match(char exp[],int n)
{
	int i=0; char e;
	bool match=true;
	LiStack *st;
	InitStack(st);						//初始化栈
	while (i<n && match)				//扫描exp中所有字符
	{
		if (exp[i]=='(')				//当前字符为左括号,将其进栈
			Push(st,exp[i]);
		else if (exp[i]==')')			//当前字符为右括号
		{
			if (GetTop(st,e)==true)
			{
				if (e!='(')				//栈顶元素不为'('时表示不匹配
					match=false;
				else
					Pop(st,e);			//将栈顶元素出栈
			}
			else  match=false;			//无法取栈顶元素时表示不匹配
		}
		i++;							//继续处理其他字符
	}
	if (!StackEmpty(st))				//栈不空时表示不匹配
		match=false;
	DestroyStack(st);					//销毁栈
	return match;
}

int main()
{
	char exp[]="(1+2*(5+3)/2)";
	if (Match(exp,strlen(exp))==1)
		printf("表达式%s括号配对\n",exp);
	else
		printf("表达式%s括号不配对\n",exp);
    return 0;
}