Comments by SVPro (Top 16 by date)

Thank Griff,

But could you please help me to show your example, I don't understand so much!

#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
int data;
struct stack *next;
}NODE;

typedef NODE *STACK;

void init(STACK *st)
{
(*st) = NULL;
}

int empty(STACK st)
{
if (st == 0)
{
return 1;
}
else
{
return 0;
}
}
void push(STACK *st, int value)
{
STACK p = (STACK)malloc(sizeof(STACK));
p->data = value;
if (empty(*st))
{
p->next = NULL;
*st = p;
}
else
{
p->next = *st;
*st = p;
}
}

void pop(STACK *st, int *x)
{
if (!empty(*st))
{
*x = (*st)->data;
STACK p = *st;
*st = (*st)->next;
free(p);
}
else
{
printf("Stack is underflow!\n");
}
}

int main()
{
STACK *st;
int data;
push(st,8);
push(st,12);
push(st,15);


pop(st, &data);
printf("Top = %d\n", data);

pop(st, &data);
printf("Top = %d\n", data);

pop(st, &data);
printf("Top = %d\n", data);

getch();
return 0;
}

This is my code, It works, but if I remove all of 'pop' function will cause a run-time error