#数据结构与算法分析实验报告C语言版（ 链栈的基本操作实现）（1-2）

实验要求：
（1）建立含有若干个元素的链栈；
（2）对已建立的链栈实现判空、进栈、出栈、取栈顶元素等基本操作；
（3）在主函数中调用栈的基本操作函数实现输入序列的反转。
实现提示：
首先定义链栈的数据类型，然后定义链栈的创建、判空、进栈、出栈、取栈顶元素等基本操作，最后在主函数中调用栈的基本操作函数实现输入序列的反转。
——————我是分割线————————————————
链栈的定义：
typedef int DataType;
struct Node{
DataType data;
struct Node* next;
};
typedef struct Node *PNode;
typedef struct Node *LinkStack;

主函数：
//通过链栈实现对输入序列的反转输出
void main()
{
LinkStack p = SetNullStack_Link(); //创建一个空栈
int data;
printf(“请输入进栈的元素，以0结束：”);
scanf("%d,", &data);
while (data)
{
push_link(p, data); //进栈
scanf("%d,", &data);
}
printf(“出栈元素的顺序是：”);
while (!IsNullStack_link§) //是否空栈
{
printf("%d “, Top_link§); //取栈顶元素
pop_link§; //出栈
}
printf(”\n");
system(“pause”);
}
源代码

#include<stdio.h>
#include<malloc.h>
typedef int DataType;
struct Node
{
   
	DataType	  data;
	struct Node*  next;
	int top;
};
typedef struct Node  *PNode;
typedef struct Node  *LinkStack;
//创建空链栈
LinkStack SetNullStack_Link()
{
   
	LinkStack top = (