c语言链栈的基本操作

该程序包含了链栈的置空、判断是否为空、入栈、出栈和取栈顶元素几种基本操作

#include <stdio.h>
#include <stdlib.h>   //malloc和free都需要这个系统库函数头文件；
typedef int datatype;
typedef struct node
{
	datatype data;
	struct node *next;
}stacknode;
stacknode *top; 

int initstack()   //置空并且判断空； 
{ 
    top=NULL;    //置top指向的结点为空，此处已经构造了一个结点空间，并且可以全局使用，因为top是指针类型； 
	return top==NULL;     
}

int push(datatype x)   //入栈 
{
	stacknode *p=(stacknode *)malloc(sizeof(stacknode));     //原来的stacknode空间已经被top指向了，所以要定义一个新的空间给p 
	if(p==NULL)
	{
		puts("内存申请失败\n");return 0;
	}
	p->data=x;     //创造一个新的空间给入栈的元素； 
	p->next=top;   //必须将第一个元素的next域置空； 
	top=p;
	return 1; 
} 

int pop(int *y)    //出栈 
{
	stacknode *p=top;
	if(top==NULL)
	{
		printf("栈空\n");return 0;
	}
	*y=p->data;
	top=p->next;
	free(p);
	return 1;
}

int getstack(int *z)   //取栈顶元素 
{
	if(top==NULL)
	{
		printf("栈空");return 0; 
	}
	*z=top->data;
	return 1;
}
int main()
{
	int x=5,y,z;
	printf("置空是否成功：%d\n",initstack());
	printf("进栈是否成功：%d\n",push(x));
	printf("取栈顶元素是否成功：%d\n",getstack(&z)); 
	printf("栈顶元素为：%d\n",z); 
	printf("出栈是否成功：%d\n",pop(&y)); 
	printf("出栈元素为：%d\n",y); 
}

各位兄弟，如果这篇文章对你有那么一点点的帮助的话，就给我一点鼓励点个赞吧，兄弟我在这里谢谢大家啦！