연결리스트를 통한 스택 구현

#include<stdio.h>
#include<stdlib.h>
 
typedef struct Node {
    int data;
    Node* next;
}Node;
 
typedef struct stack {
    int count;
    Node* top;
}stack;
 
 
//연결리스트 스택 push 에서는 count를 생각하지 않아도 된다.
void push(stack* st, int data)
{
    Node* New = (Node*)malloc(sizeof(Node));
    New->data = data;
    New->next = st->top;
    st->top = New;
    st->count++;
}
 
//연결리스트 스택 pop 에서는 스택이 비어있는 경우(count==0), 그 외로 나누어서 풀면 된다.
void pop(stack* st)
{
 
    Node* New = (Node*)malloc(sizeof(Node));
    
    if (st->count == 0) {
        printf("STACK IS EMPTY \n");
        return;
    }
 
    New = st->top;
    st->top = st->top->next;
    
    printf("%d IS POPPED\n", New->data);
    st->count--;
    free(New);
}
 
void print(stack* st)
{
    Node* New = (Node*)malloc(sizeof(Node));
    for (New = st->top; New != NULL;) {
        printf("%d -> ", New->data);
        New = New->next;
    }
    printf("NULL\n");
}
 
int main(void)
{
    stack st;
    st.top = NULL;
    st.count = 0;
    int ch = -1;
 
    while (ch != 0)
    {
        printf("\n\n");
        printf("하고싶은 명령을 입력하세요:\n");
        printf("0번:종료     1번: push     2번: pop     3번:print \n");
        scanf("%d", &ch);
        switch (ch)
        {
        case 1:
            int d;
            printf("삽입할 데이터를 입력하세요\n");
            scanf("%d", &d);
            push(&st, d);
            break;
        case 2:
            pop(&st);
            break;
        case 3:
            print(&st);
            break;
        case 4:
            break;
        case 5:
            break;
        case 6:
            break;
        case 7:
            break;
        case 8:
            break;
        default:
            break;
        }
    }
 
 
    return 0;
}