链栈的进栈出栈操作

#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
typedef int ElemType;
typedef int Status;
typedef struct StackNode
{
ElemType data;
struct StackNode *next;


}Node;
typedef struct LinkStack
{
Node *top;
int length;
}LinkStack;


void IintStack(LinkStack *s)
{
s->top = NULL; 
s->length = 0;
printf("初始化链栈为空!\n");
}


void print( LinkStack s)
{
if (s.top == NULL)
{
printf("当前栈为空!\n");
return;
}
while(s.top != NULL)
{
printf("%d ",s.top->data);
s.top=s.top->next;
}
printf("\n");
}


Status Push(LinkStack *s,ElemType e)
{
Node *p=(Node *)malloc(sizeof(Node));
if (p == NULL)
{
printf("申请空间失败!\n");
return ERROR;
}
p->data = e;
p->next = s->top;
s->top = p;
s->length++;
return OK;
}


Status Pop(LinkStack *s,ElemType *e)
{
if (s->top == NULL)
{
printf("当前栈为空!\n");
return ERROR;
}
*e=s->top->data;
Node *L=s->top;
s->top = s->top->next;
free(L);
s->length--;
return OK;
}
void DestoryStack(LinkStack *s)
{
while(s->top != NULL)
{
Node *L=s->top;
s->top = s->top->next;
free(L);
}
}
int main()
{
LinkStack s1;
int i;
ElemType  e;
IintStack(&s1);
for ( i = 1; i <= 9; ++i)
{
Push(&s1,i);
}
print(s1);
Pop(&s1,&e);
print(s1);
DestoryStack(&s1);
print(s1);
return 0;
}
  • 1
    点赞
  • 15
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

半岛铁盒.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值