1,构造堆栈的结构体
typedef struct node
{
int data;
node *link;
}stack;
2,进入堆栈的方法:
push_stack(int s_data, stack **sttop)
{
stack *p = (stack *)malloc(sizeof(stack));
p->data = s_data;
p->link = *sttop;
*sttop = p;
}
3,出堆栈的方法
pop_stack(int *s_data,stack **sttopt )
{
stack *p = *sttop;
if(*sttop == NULL) return 1;
*s_data = p->data;
*sttopt = p->link;
free(p);
return 0;
}