链表栈

#include <iostream>
//定义栈的结构体 
typedef struct {
	int data;
	stackNode *next;
}stackNode,*LinkStack;//这里是给这个结构体取别名,stackNode是指向栈的一种节点，*LinkStack是指栈的一个指针。 
//初始化栈； 
bool initStack(LinkStack &L){
	stackNode *p = (*stackNode)malloc(sizeof(stackNode));//给链表分配一个栈节点的存储地址;
	if(p==NULL)return false;//如果内存不足导致分配失败则返回false 
	L = p;//如果成功创建栈节点，则将L指针指向分配的结点，分配的节点为头结点；
	L->next = NULL;//使头结点的next指向NULL； 
	return true; 
}
//判断栈是否为空，若为空返回true，否则返回false； 
bool StackEmpty(LinkStack L){
	if(L->next == NULL){//出现初始化条件时为空 
		return true;
	}
	return false;
}
bool push(LinkStack &L,int x){
	stackNode *p = (*stackNode)malloc(sizeof(stackNode));
	if(p==NULL){
		return false;
	} 
	p->data = x;
	p->next = L->next;
	L->next = p;
	return true;
}
bool pop(LinkStack &L,int &x){
	if(StackEmpty(S)){//判断栈是否为空 
		return false;
	}
	x= L->next->data;
	L->next = L->
	return true;
}
bool GetTop(SqStack S,int &x,bool flag){//获取栈顶数据 
	if(StackEmpty(S)){//判断栈是否为空 
		return false;
	}
	if(flag){
		x = S.data[S.top];
	}else{
		x = S.data[S.rear];
	}
	return true;
}
bool DestroyStack(SqStack &S){
	S.top = -1;
	S.rear = MAXSIZE;
	return true;
}
bool printStack(SqStack S){
	if(StackEmpty(S)){//判断栈是否为空 
		return false;
	}
	printf("前面：\n");
	for(int i=0;i<S.top+1;i++){//前面数据从0开始为数据存储单元，以top+1为循环结束条件 
		printf("%d",S.data[i]);
	}
	printf("\n");
	printf("后面：\n");//前面数据从MAXSIZE-1开始为数据存储单元，以rear-1为循环结束条件 
	for(int j=MAXSIZE-1;j>S.rear-1;j--){
		printf("%d",S.data[j]);
	}
	printf("\n");
	return true;
}
int main(){
	
}