链式堆栈

#include<stdio.h>
#include<stdlib.h>
struct stacktype
{
int data;
struct stacktype *link;
};
typedef struct stacktype stack;
int push(stack **top,int x)
{
stack *p;
p=(stack *)malloc(sizeof(stack));
if(p==NULL)
{
printf("Memory alloc failed/n");
exit(-1);
}
p->link=NULL;
if(*top==NULL)
{
*top=p;
(*top)->data=x;
}
else
{
p->data=x;
p->link=*top;
*top=p;    
}
return (*top);
}
int pop(stack **top)
{
int x;
if(*top==NULL)
{
printf("stack empty/n");
exit(0);
}
else
{
x=(*top)->data;
*top=(*top)->link;
//free(*top);
}
return(x);
}
int main(void)
{
stack * top;
int i,n,x;
top=NULL;
printf("Input stack stize n/n");
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("Input x/n");
scanf("%d",&x);
push(&top,x);
}
for(i=0;i<n;i++)
{
x=pop(&top);
printf("%5d",x);
}
printf("/n");
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值