글 읽기 - 어디가 틀린 건지 모르겠네요..

shgusgh9485 1년 전 0

예제에 있는 입력대로 입력을 하다가

pop_front를 하고

pop_back을 하고 데크가 빈 상태인데 그 다음에

pop_front를 하면 -1이 출력이 되지 않고 오류가 뜨면서 진행이 되지 않습니다. 이유가 뭘까요 계속 살펴봐도 분명 head가 NULL을 가리켜서 -1이 출력되야하는데..

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

typedef struct node{
struct node* left;
struct node* right;
int data;
}Node;

Node* head=NULL;
Node* tail=NULL;

int empty(){
  if(head==NULL) return 1;
  return 0;
}

void push_front(int data){
  Node* newnode=(Node*)malloc(sizeof(Node));
  newnode->data=data;
  newnode->left=NULL;
  newnode->right=NULL;

  if(empty()){
    head=newnode; tail=head;
  }
  else{
    newnode->right=head;
    newnode->right->left=newnode;
    head=newnode;
  }
}

void push_back(int data){
  Node* newnode=(Node*)malloc(sizeof(Node));
  newnode->data=data;
  newnode->left=NULL;
  newnode->right=NULL;

  if(empty()){
    head=newnode; tail=head;
  }
  else{
    newnode->left=tail;
    newnode->left->right=newnode;
    tail=newnode;
  }
}

int pop_front(){
  Node* delnode=head;
  int item=delnode->data;
  
  if(empty()) return -1;
  else{
    if(delnode->right==NULL){
      head=NULL;
      tail=NULL;
    }
    else{
      head=delnode->right;
      head->left=NULL;
    }
  }
  free(delnode);
  return item;
}

int pop_back(){
  Node* delnode=tail;
  int item=delnode->data;
  
  if(empty()) return -1;
  else{
    if(delnode->left==NULL){
      head=NULL;
      tail=NULL;
    }
    else{
      tail=delnode->left;
      tail->right=NULL;
    }
  }
  free(delnode);
  return item;
}

int front(){
  if(empty()) return -1;
  return head->data;
}

int back(){
  if(empty()) return -1;
  return tail->data;
}

int main() {
  int N, key, size=0;
  char commend[11];

  scanf("%d", &N);

  for(int i=0; i<N; i++){
    scanf(" %s", commend);
      if(!strcmp(commend, "push_front")){
        scanf("%d", &key);
        push_front(key);
        size++;
      }
      else if(!strcmp(commend, "push_back")){
        scanf("%d", &key);
        push_back(key);
        size++;
      }
      else if(!strcmp(commend, "pop_front")){
        printf("%d \n", pop_front());
        size--;
      }
      else if(!strcmp(commend, "pop_back")){
        printf("%d \n", pop_back());
        size--;
      }
      else if(!strcmp(commend, "size")){
        printf("%d \n", size);
      }
      else if(!strcmp(commend, "empty")){
        printf("%d \n", empty());
      }
      else if(!strcmp(commend, "front")){
        printf("%d \n", front());
      }
      else if(!strcmp(commend, "back")){
        printf("%d \n", back());
      }
  }
    
  return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어디가 틀린 건지 모르겠네요..

shgusgh9485 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말