数据结构C语言链栈

#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
typedef int SElemType ;

typedef struct  SNode{

   SElemType data;
   struct SNode *next;

}StackNode,*LinkStack;

//初始化

void Init_Stack_L(LinkStack L){
   
	L=(StackNode*)malloc(sizeof(StackNode));
	L->next=NULL;
}

//Push:入栈
int Push(LinkStack &L,SElemType e){

	LinkStack p;
	p=(StackNode*)malloc(sizeof(StackNode));
	if(p==NULL)  return ERROR;
	p->data=e;
	p->next=L; 
	L=p;
    return OK;
}
int Pop(LinkStack &L,SElemType &e)
{
	LinkStack p=L;
	L=p->next;
	e=p->data;
	free(p);
	return OK;

}
/*void Print(LinkStack &L) {

	int e;
	LinkStack p=L;
    while(p)
	{		
		printf("%3d",p->data);
		p=p->next;
	}
	printf("\n");

}*/
void main() 
{
	LinkStack L;
	int e;
	Init_Stack_L(L);
	Push(L,1);
	Push(L,2);
	Push(L,3);
	Pop(L,e);
	printf("%d\n",e);
	Pop(L,e);
	printf("%d\n",e);
	
  
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值