【数据结构】链栈的操作和使用

首先给出声明函数也就是头文件
#include<stdio.h>
#include<stdlib.h>
//时间复杂度决定了算法的效率
//时间复杂度越低效率越高
//o（1）说明 不需要循环遍历，o（n）需要循环遍历
typedef int ElemType;
typedef struct Node
{
ElemType data;
struct Node*next;
}Node,*pStack;

void initNode(pStack pst);
Node*buyNode(ElemType val);
void push(pStack pst,ElemType val);
int empty(pStack pst);
int pop(pStack pst);
void destroy(pStack pst);
int gettop(pStack pst,ElemType *val);

#include"lianzhan.h"
void initNode(pStack pst)//初始化链栈 让头节点的指向为空
{
if(pst!=NULL)
{
pst->next=NULL;
}
}
NodebuyNode(ElemType val)//生成一个新的节点
{
Nodepnewnode=(Node*)malloc(sizeof(Node));//生成一个节点
pnewnode->data=val;//新节点的数据域保存val
pnewnode->next=NULL;//新节点指向为空//返回新节点就OK啦
return pn