Элемент pop head в стеке C

Question

У меня возникла проблема с реализацией функции, которая удаляет первый элемент из стека. (Я знаю, что стек имеет минимум два элемента)

typedef struct Node { 
    T value; 
    struct Node *next; 
} Node; 

typedef struct Stack { 
    Node *head; 

} Stack; 

void Pop(Stack **st) { 
    if (!IsEmptyStack(*st)) { 
     Node* aux = (*st)->head; 
     (*st)->head = (*st)->head->next; 

    } 
} 

но то же самое происходит ... Segmentation fault.

Как я могу исправить функцию поп?

Вот другие функции, которые я использую:

void InitStack(Stack **st) 
{ 
    (*st) = (Stack *) malloc(sizeof(Stack *)); 
    (*st)->head = NULL; 

} 

int IsEmptyStack (Stack *st) 
{ 
    if (!st) 
     return 1; 
    else 
     return 0; 
} 

Answer 1

Первый подход представляется правильным, но почему вы передаете двойной указатель на Stack функционировать Pop? Кажется Pop можно упростить следующим образом:

typedef struct Node { 
    T value; 
    struct Node *next; 
} Node; 

typedef struct Stack { 
    Node *head; 
} Stack; 

void Pop(Stack *st) { 
    if (!IsEmptyStack(st)) { 
     Node *aux = st->head; 
     st->head = aux->next; 
     ... // dispose of aux appropriately 
    } 
} 

Answer 2

IsEmptyStack был неправ .. вместо

int IsEmptyStack (Stack *st) 
{ 
    if (!st) 
     return 1; 
    else 
     return 0; 
} 

Я должен использовать

int IsEmptyStack (Stack *st) 
{ 
    if (!st->head) 
     return 1; 
    else 
     return 0; 
} 

Это потому, что я уже выделенной памяти для st .. поэтому проверка st не имеет значения.