栈的链式存储（学习记录）

#include<stdio.h>
#include<stdlib.h>
//定义栈

typedef struct SNode
{
	int data;//数据域
	struct SNode*next;//指针域 
 }SNode,*LinkStack;
 
 LinkStack top;//栈顶指针
 
 //入栈操作
 int Push(LinkStack *top,int e)
 {
 	SNode*S=(LinkStack)malloc(sizeof(SNode));
 	if(!S)
 	return 0;
 	S->data=e;
 	S->next=*top;
 	*top=S;
 	return 1;
  } 
  
  //退栈操作
  int Pop(LinkStack *top,int *e)
  {
    SNode*p; 
  	if(*top==NULL)
  	return 0;
  	*e=(*top)->data;
  	p=*top;
  	*top=(*top)->next;
  	free(p);
  	printf("%d\n",*e);
  	return 1; 
   } 
   
   //取栈顶元素 
   int GetTop(LinkStack top,int *e)
   {
   	if(top==NULL)
   	return 0;
   	*e=top->data;
   	printf("%d\n",*e);
   	return 1;
	} 
	
	//置空栈
	int ClearStack(LinkStack top)
	{
		SNode*p;
		while(top!=NULL)
		{
			p=top;
			top=top->next;
			free(p);
		}
		return 1;
	 } 
	 //输出栈元素
	 int PrintStack(LinkStack top)
	 {
	 	SNode *p=top;
	 	if(top==NULL)
	 	return 0;
	 	else{
	 		while(p!=NULL)
	 		{
	 			printf("%d ",p->data);
	 			p=p->next;
	 			
			 }
		 }
		 return 1;
	  } 
  int main()
  {
  	LinkStack S=NULL;
  	int e;
  	Push(&S,1);
  	Push(&S,2);
  	Push(&S,3);
  	Pop(&S,&e);
  	GetTop(S,&e);
  	PrintStack(S);
  }
  
/*首先定义了一个结构 SNode，其中包含了一个数据域 data 和一个指针域 next，
表示下一个节点的指针。
然后使用typedef定义了SNode*类型为LinkStack，
表示指向SNode类型的指针。同时定义了栈顶指针 top，用于指向栈顶元素。

入栈操作 Push：

Push 函数接受一个指向指针的指针 top，并要压入栈的元素 e。
在函数中，首先通过malloc动态分配内存来创建一个新的节点 S，用来存储元素 e。
然后检查内存是否分配成功，如果失败则返回0；如果成功则将元素 e 存入 S 的数据域，
同时把原栈顶元素指向的节点地址赋给 S 的 next 指针。
最后将 S 的地址赋给传入的 top 指针，更新栈顶指针的指向，入栈完成。
退栈操作 Pop：

Pop 函数接受一个指向指针的指针 top 和一个整型指针 e，用于存储弹出的元素。
首先检查栈是否为空，若为空则返回0。
然后将栈顶元素的值赋给 e，同时保存栈顶元素的地址。接着将栈顶指针指向下一个节点。
释放原栈顶节点内存，输出被弹出的元素值，并返回1。
取栈顶元素操作 GetTop：

GetTop 函数接受一个栈顶指针 top 和一个整型指针 e，用于存储栈顶元素的值。
首先检查栈是否为空，若为空则返回0。
然后将栈顶元素的值赋给 e，并输出该元素的值，最后返回1。
置空栈 ClearStack：

ClearStack 函数接受一个栈顶指针 top，用于清空栈中所有的元素，释放内存空间。
通过循环遍历整个栈，释放各个节点的内存空间，直到栈为空。
输出栈元素 PrintStack：

PrintStack 函数接受一个栈顶指针 top，用于输出栈中所有的元素。
首先检查栈是否为空，若为空则返回0。
通过循环遍历整个栈，输出每个节点的元素值。
*/