연결리스트로 스택 만들기

아래 링크를 참고했으며, 연결 리스트로 스택을 만듬 

 

https://ehpub.co.kr/c%EC%96%B8%EC%96%B4-%EC%86%8C%EC%8A%A4-%EC%8A%A4%ED%83%9D%EC%9D%84-%EC%97%B0%EA%B2%B0%EB%A6%AC%EC%8A%A4%ED%8A%B8%EB%A1%9C-%EA%B5%AC%ED%98%84/

[C언어 소스] 스택을 연결리스트로 구현 – 언제나 휴일

 

 

 
#include <stdio.h>
#include <stdlib.h>
 
 
typedef struct node {
    int data;
    struct node *next;
}Node;
 
typedef struct stack {
    Node *top;    
}Stack;
 
void InitStack(Stack *stack) {
    stack->top = NULL; 
}
 
int IsEmpty(Stack *stack) {
    return stack->top == NULL;    
}
 
void Push(Stack *stack, int data) {
    Node *now = (Node *)malloc(sizeof(Node)); 
    now->data = data;
    now->next = stack->top;
    stack->top = now;   
}
 
int Pop(Stack *stack) {
    Node *now;
    int re;
    if (IsEmpty(stack))
    {
        return 0;
    }
    now = stack->top;
    re = now->data;
 
    stack->top = now->next;
    free(now);
    return re;
}
 
int main(void) {
    int i;
    Stack stack;
 
    InitStack(&stack);
    for (i = 1; i <= 5; i++)     {
        Push(&stack, i);
    }
 
    while (!IsEmpty(&stack))     {
        printf("%d ", Pop(&stack));
    }
    
    printf("\n");
    return 0;
}