글 읽기 - 런타임 에러가 나는 이유를 모르겠어요 ㅠ

dydtpakflrk 6년 전 0

에러나올거 다 해본것같은데 왜 에러가 나나요 ㅠ
#if 01
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct Node
{
    struct Node* Next_node;
    struct Node* Pre_node;
    int data;
}Node;

typedef struct Deque
{
    Node* Head;
    Node* Tail;
    int node_num;
}Deque;
void deque_init(Deque *input_deque)
{
    input_deque ->Head = NULL;
    input_deque ->Tail = NULL;
    input_deque ->node_num = 0;
}
void push_f(Deque *input_deque, int input_data)
{
    Node* New_node = (Node *)malloc(sizeof(Node));
    New_node->data = input_data;
    New_node->Pre_node = NULL;
    New_node->Next_node = NULL;
    if (input_deque->node_num == 0)
    {
        input_deque->Tail = New_node;
    }
    else
    {
        New_node->Next_node = input_deque->Head;
    }
    input_deque->Head= New_node;
    input_deque->node_num++;

}
void push_b(Deque *input_deque, int input_data)
{
    Node* New_node = (Node *)malloc(sizeof(Node));
    New_node->data = input_data;
    New_node->Pre_node = NULL;
    New_node->Next_node = NULL;
    if (input_deque->node_num == 0)
    {
        input_deque->Head = New_node;
    }
    else
    {
        New_node->Pre_node = input_deque->Tail;

    }
    input_deque->Tail = New_node;
    input_deque->node_num++;

}
int pop_f(Deque *input_deque)
{
    Node *tmp_node=NULL;
    int tmp_data;
    if (input_deque->node_num == 0)
    {
        return -1;
    }
    tmp_data = input_deque->Head->data;
    tmp_node = input_deque->Head;
    input_deque->Head = input_deque->Head->Next_node;
    if(input_deque->node_num > 1)
    {
        input_deque->Head->Pre_node = NULL;
    }
    free(tmp_node);
    input_deque->node_num--;

    return tmp_data;

}
int pop_b(Deque *input_deque)
{
    Node *tmp_node=NULL;
    int tmp_data;
    if (input_deque->node_num ==0)
    {
        return -1;
    }
    tmp_data = input_deque->Tail->data;
    tmp_node = input_deque->Tail;
    input_deque->Tail = input_deque->Tail->Pre_node;
    if(input_deque->node_num > 1)
    {
        input_deque->Tail->Next_node = NULL;
    }
    free(tmp_node);
    input_deque->node_num--;
    return tmp_data;
}
int frontd(Deque *input_deque)
{
    if (input_deque->node_num ==0)
    {
        return -1;
    }
    return input_deque->Head->data;
}
int backd(Deque *input_deque)
{
    if (input_deque->node_num ==0)
    {
        return -1;
    }
    return input_deque->Tail->data;
}
int emptyd(Deque *input_deque)
{
    if (input_deque->node_num ==0)
    {
        return 1;
    }
    else
        return 0;
}
int sized(Deque *input_deque)
{
    return input_deque->node_num;
}

int main()
{

    int n;
    int data;
    Deque prac_dque;
    deque_init(&prac_dque);

    char command[15];
    scanf("%d", &n);
    getchar();
    while(n--)
    {
        scanf("%s", command);
        if(strcmp("push_back", command)==0)
        {
            scanf("%d", &data);
            push_b(&prac_dque, data);
        }
        else if(strcmp("push_front", command)==0)
        {
            scanf("%d", &data);
            push_f(&prac_dque, data);
        }
        else if(strcmp("size", command)==0)
        {
            printf("%d\n", sized(&prac_dque));
        }
        else if(strcmp("empty", command)==0)
        {
            printf("%d\n", emptyd(&prac_dque));
        }
        else if(strcmp("front", command)==0)
        {
            printf("%d\n",frontd(&prac_dque));
        }
        else if(strcmp("back", command)==0)
        {
            printf("%d\n",backd(&prac_dque));
        }
        else if(strcmp("pop_back", command)==0)
        {
            printf("%d\n",pop_b(&prac_dque));
        }
        else if(strcmp("pop_front", command)==0)
        {
            printf("%d\n", pop_f(&prac_dque));
        }
        else n++;
    }
    return 0;
}
#endif
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

런타임 에러가 나는 이유를 모르겠어요 ㅠ

dydtpakflrk 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
